Стр. 44 - Основы алгоритмов и структур данных

42 Содержание
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
Выполняем вращение В относительно А.
В
А
1
3
2
1 1
Рис. 40. Дерево после вращения
Поддерево сбалансировано и не изменилось по высоте. Следовательно,
конец работы.
3,б
A
В
2 1
3
1
Рис. 41. Вращение вершины В относительно вершины А
В
А
3
1
2
Рис. 42. Дерево после вращения