Содержание
35
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
а
)
б
)
Рис. 26. Примеры сбалансированного дерева
Рис. 27. пример несбалансированного дерева
Бинарные деревья, сбалансированные по высоте, называют
AVL
–
деревьями.
Для выполнения балансировки будем использовать 2 типа операций:
вращение и двойное вращение.
Вращение.
N
– новый ключ, из-за которого нарушился баланс.
1...,27,28,29,30,31,32,33,34,35,36 38,39,40,41,42,43,44,45,46,47,...106