59
правок
Изменения
Нет описания правки
== Удаление вершины ==
Для простоты опишем рекурсивный алгоритм удаления.
Если вершина - лист, то [[Удаление|удалим ]] её и вызовем балансировку всех её предков в порядке от родителя к корню.
Иначе найдём самую близкую по значению вершину и переместим её на место удаляемой вершины, при этом вызвав процедуру её удаления.
