53494

Особенности и результат левого поворота поддерева AVL дерева

Доклад

Информатика, кибернетика и программирование

После добавления нового элемента необходимо обновить коэффициенты сбалансированности родительских узлов. Если любой родительский узел принял значение -2 или 2, то необходимо выполнить балансировку поддерева путем поворота

Русский

2014-04-01

131.17 KB

0 чел.

Особенности и результат левого поворота поддерева AVL дерева.

Балансировка дерева

После добавления нового элемента необходимо обновить коэффициенты сбалансированности родительских узлов. Если любой родительский узел принял значение -2 или 2, то необходимо выполнить балансировку поддерева путем поворота

Типы поворотов:

Одиночный правый поворот Одиночный левый поворот

Двойной лево -правый поворот Двойной право- левый поворот

Левое вращение

 


 

А также другие работы, которые могут Вас заинтересовать

60618. Приклади формулювання мети уроку 36 KB
  Приклади формулювання мети уроку: Дидактичної навчальної: Засвоєння наукових технічних виробничих понять законів теорій фактів звязків; Формування умінь застосовувати одержані знання для розвитку навчальних навчальновиробничих задач; Формування наукових і політичних умінь та навиків; Формування спеціальних умінь і навиків; Формування системи знань умінь і навиків на основі між предметних звязків; Закріплення і вдосконалення знань умінь і навиків Формування умінь та навиків самоконтролю;...