42
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
Выполняем вращение
В
относительно
А
.
В
А
1
3
2
1
1
Рис. 40. Дерево после вращения
Поддерево сбалансировано и не изменилось по высоте. Следовательно,
конец работы.
3,б
A
В
2
1
3
1
Рис. 41. Вращение вершины В относительно вершины А
В
А
3
1
2
Рис. 42. Дерево после вращения
1...,34,35,36,37,38,39,40,41,42,43 45,46,47,48,49,50,51,52,53,54,...106