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

Содержание 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. Дерево прекошенное в противоположных направлениях
После первого вращения.