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

36 Содержание
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
B
A
1 T
2 T 3 T
N
2
1
Рис. 28. Вращение вершины В относительно вершины А
Выполняем вращение B относительно А.
B
2 T
3 T
N
A
1 T
Рис. 29. Вид дерева после процедуры вращения
Проведем вращение для дерева, симметричного исходному.
B
A
1 T
3 T 2 T
N
Рис. 30. Вращение вершины В относительно вершины А