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