38
Содержание
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
B
A
1
T
2
T
3
T
N
2
1
C
4
T
Рис. 33. Состояние дерева после первого вращения
После второго вращения.
B
A
1
T
2
T
3
T
N
C
4
T
Рис. 34. Состояние дерева после второго вращения
?
Самостоятельно нарисовать дерево, симметричное исходному, и выполнить балансировку.
Записать алгоритм двойного вращения.
?
1...,30,31,32,33,34,35,36,37,38,39 41,42,43,44,45,46,47,48,49,50,...106