21
правка
Изменения
Нет описания правки
print(x.key);
Tree_walt(x.right);
Данный алгоритм выполняет обход за время <tex>O(n)</tex>, поскольку процедура вызывается ровно два раза для каждого узла дерева. Корректность данного алгоритма следует из свойств бинарного дерева поиска. == поиск элемента==
поиск минимума и максимума
поиск следующего и предыдущего элемента
