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