It's fun!

Решения задачи с Ulearn

Admin

Практика «Индексаторы»

Реализуйте индексатор T this[int i] у дерева, возвращающий i-ый по порядку ключ, содержащийся в дереве.

Сложность этой операции должна быть $O (h)$ , где $h$ — высота дерева.

Для решения этой задачи для каждого узла дерева вам придется хранить и поддерживать еще и размер его поддерева.

using System;
using System.Collections;
using System.Collections.Generic;

namespace BinaryTrees
{

using System;

using System.Collections;

using System.Collections.Generic;

namespace BinaryTrees

{

Стоимость решения этой задачи всего 100 рублей, купи решения у меня 🙂