53494

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

Доклад

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

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

Русский

2014-04-01

131.17 KB

0 чел.

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

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

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

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

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

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

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

 


 

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

59362. CЦЕНАРІЙ «СВЯТО СВЯТОГО ВАЛЕНТИНА» 76.5 KB
  Святково прибрана зала. На сцені – слова “У чарах кохання”. На великому плакаті зображено розкішне дерево, але без листя. В залі на стелі розвішені зорі та сердечка. Лунає музика. На сцену виходять ведучі.
59363. З чого починається Батьківщина 44.5 KB
  Що таке Батьківщини Під віконцем калина Тиха казка бабусі Ніжна пісня матусі Дужі руки у тата. Під вікнами мальви в саду материнка Оспівані щедро в піснях. Тут мамина пісня лунає і нині Й підхопили поля і гаї її вечорами по всій Україні...
59364. Квіткове королівство 51 KB
  Жив він з єдиною дочкоюпринцесою яка бавилась зі своїми друзямиквіточками й слухала поради доброї Феї. У глибині сцени трон на якому спить король і принцеса. Принцеса. Король із принцесою йдуть на авансцену.
59365. Сценарій. Вечір зустрічі з випускниками 59 KB
  Ми сьогодні вас зібрали Працьовитих знатних славних Щоб згадати юність свою Щоб зустріти друзів давніх Прийміть вітання наші щирі Хай доля ваша розквіта Нехай в здоровї щасті мирі Рясні красуються літа. Нехай любов незгасно світить Хай сонце радісно сія Нині...
59366. Сценарій. Мужність і біль Чорнобиля 44.5 KB
  Не залишили пости Мужньо стояли на герці Памятник їм вознести Треба у кожному серці. Вічна память їм низький уклін усім покійним від усього людства. Лейтенанти хлопці непохитні Молоде вогняне покоління Ви як память у тривожнім світі...
59367. Сценарій: “Математична зоряна година” 37.5 KB
  Скільки кг має 1 ц Площа квадрата дорівнює. Скільки це людей На уроці фізкультури учні стали в один ряд на відстані 1 м один від одного. скільки було учнів Підземна частина рослини і розвязок рівняння. Скільки років машиністові Як правильно сказати 75 буде 13 чи дорівнює 13 Мотоцикліст їхав у селище.
59368. Сценарій позакласного заходу “У пошуках Синього Птаха” 103.5 KB
  Лежіть Мати Сира Земля оповита темрявою, подолана чарами богині зла Мари Всюдисущої та безгосподарністю людини недбалої. Засмічено Матір-Землю хімікатами, радіонуклідами, завис над нею Домоклів Меч Чорнобиля.
59369. Казочка про яйце, Лисичку та хороброго Бровка 30 KB
  Ой яке ж воно гарненьке Накриває Яйце сіном Я до подруг побіжу Новину їм розкажу. Яйце в гнізді ворушиться і піднімає голову потім виходить на середину зали. Яйце співає пісню Яйця Я Яєчко невеличке Маю кругле біле личко Я сьогодні народилось У гніздечку опинилось каже...
59370. Букварикове свято 68.5 KB
  Ми всіх гостей вітаємо І дуже вам радіємо Бо ми всі букви знаємо Бо ми читати вміємо Хай кожен гість перевіря Чи знають учні Букваря Чи можна нам школярикам Прощатися з Буквариком Ми шкільна сімя єдина Ми вчимо за складом склад.