41
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
2.
A
1
Рис. 37. Дерево, уменьшившееся
в высоте после удаления вершины
А
осталось сбалансированным, но уменьшилось в высоту, то есть
выполняющие деревья могли потерять баланс. Следовательно, переходим к
следующему шагу.
3.
1
A
1
Рис. 38. Дерево, разбалансированное
после удаления вершины
Необходима балансировка дерева
А
.
3. а)
A
В
1
2
1
1
3
Рис. 39. Вращение вершины В относительно вершины А
1...,33,34,35,36,37,38,39,40,41,42 44,45,46,47,48,49,50,51,52,53,...106