53494

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

Доклад

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

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

Русский

2014-04-01

131.17 KB

0 чел.

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

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

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

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

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

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

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

 


 

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

76674. Тождество исков 48.21 KB
  Внешнее тождество исков подразумевает под собой сравнение двух и более исков на предмет того чтобы не допустить рассмотрение одного и того же иска повторно. Вопрос о тождественности исков в литературе обычно рассматривают в контексте вопроса об элементах иска так как именно...
76675. Гломерулонефриты. ХПН. Стоматологический статус. Тактика стоматолога 76 KB
  Диспепсические нарушения проявляются потерей аппетита отвращением к еде жаждой сухостью в полости рта тошнотой рвотой. Изменения слизистой оболочки полости рта являются следствием вторичных нарушений обменного характера нередко изменения обусловлены явлениями диспепсии.
76676. Формы и виды обучения 42.94 KB
  Отсутствие первой части превращает деятельность в хаотическое скопление отдельных действий без ясной и осознанной цели, когда человек не видит личностного смысла в совершаемых действиях, не воспринимает их как значимые, важные, необходимые для себя.
76677. Права и обязанности младшего и среднего медицинского персонала. Дисциплинарная, административная, гражданско –правовая, уголовная ответственность в деятельности медработника 68 KB
  Пенсионные гарантии Обязанности и ограничения налагаемые на медицинских работников Запреты налагаемые на медицинских работников Ограничения налагаемые на медицинских работников Обязанности медицинских работников Основные права и гарантии медицинских работников...
76678. From track and field athletics history 34.42 KB
  In an extreme antiquity the person needed to be able to run quickly, dexterously to overcome various obstacles, to throw any shells. From ability to catch up with the person and neatly to strike production, from ability to be resistant and tempered in fight against...
76679. Законодавство з охорони праці 343.5 KB
  У своєму розвитку охорона праці пройшла великий історичний шлях але інтенсивного розвитку набула з початком машинного виробництва яке поруч з полегшенням праці підвищенням її продуктивності становило...
76680. Психологічний аналіз уроку 88.5 KB
  Вихідним є положення, що аналіз будь-якого уроку являє собою комплексний розгляд, у якому психологічний, педагогічний, методичний і предметний аспекти тісно пов’язані одна з одною. Виділення одного з цих аспектів, наприклад, психологічного, носить умовний характер...
76681. Психофізіологічні аспекти посттравматичного стресового розладу 87.5 KB
  Стрес присутній у житті кожної людини так як наявність стресових імпульсів в усіх сферах людського життя та діяльності безперечна. Стрес – це психічна та емоційна реакція людини на ситуацію причому будьяку ситуацію як фізичну так і емоційну.
76682. Стратегічний менеджмент 66 KB
  Зона стратегічних ресурсів становить сегмент ринку, на якому діють організації-постачальники певних ресурсів, що можуть суттєво впливати на діяльність організацій – виробників кінцевого продукту за рахунок їх дефіциту, значної конкуренції або обмеженого доступу з інших причин.