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

Содержание 41
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
2.
A
1
Рис. 37. Дерево, уменьшившееся
в высоте после удаления вершины
А осталось сбалансированным, но уменьшилось в высоту, то есть
выполняющие деревья могли потерять баланс. Следовательно, переходим к
следующему шагу.
3.
1
A
1
Рис. 38. Дерево, разбалансированное
после удаления вершины
Необходима балансировка дерева А.
3. а)
A
В
1 2 1
1
3
Рис. 39. Вращение вершины В относительно вершины А