355
правок
Изменения
→Поиск минимума и максимума
x = x.right
'''return''' x
Данные функции принимают корень дереваподдерева, и возвращают минимальный(максимальный) элемент в деревеподдереве. Обе процедуры выполняются за время <tex>O(h)</tex>.
=== Поиск следующего и предыдущего элемента ===