53494

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

Доклад

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

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

Русский

2014-04-01

131.17 KB

0 чел.

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

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

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

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

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

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

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

 


 

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

42254. Базовые алгоритмы 2D-геометрии 638.5 KB
  Геометрически каждая точка на плоскости задается значениями координат радиусвектора относительно выбранной системы координат. В этом случае объект поворачивается относительно оси вращения перпендикулярной плоскости xoy. Наиболее распространен сдвиг в направлении оси x и сдвиг в направлении оси y. Сдвиг выполняется путем умножения однородных координат точки на матрицу сдвига: сдвиг в направлении оси y сдвиг в направлении оси x.
42255. МИКРОПРОГРАММИРОВАНИЕ КОМАНД СМ ЭВМ 75 KB
  Знакомство с принципами микропрограммной эмуляции ЭВМ с программным управлением микропрограммирование машинных команд СМ ЭВМ. Вывод: В ходе работы я ознакомился с принципами микропрограммной эмуляции ЭВМ с программным управлением приобрел навыки микропрограммирования машинных команд СМ ЭВМ.
42256. EMBED PBrush 1007.5 KB
  rry1 db 123423 rry2 db 1500 dup rry3 db 2000 dup 56h В першому випадку кожний елемент масиву ініціалізується незалежно. Багатовимірний масив задається шляхом використання вкладених повторень dup наприклад r1 db 4 dup 3 dup 2 dup В мові Паскаль це еквівалентно наступному оператору r1:rry[0. Наприклад Instr32 struc Opcode dw Modrm db Sib db Disp dd Instr32 ends Сама структура задається в форматі директив визначення даних де в полі мнемокода задається ім'я структури наприклад In1 instr32 Або Min1 instr32 5...
42257. Микропрограммирование кмашинных манд СМ ЭВМ 72 KB
  Знакомство с принципами микропрограммной эмуляции ЭВМ с программным управлением, микропрограммирование машинных команд СМ ЭВМ.
42258. Создание экспертной системы с помощью программы VP-EXPERT 97 KB
  VP-EXPERT – интеллектуальная программа, способная делать логические выводы на основании знаний в конкретной предметной области и обеспечивающая решение специфических задач. VP-EXPERT и другие экспертные системы призваны заменить специалиста в конкретной предметной области, то есть решать задачи в отсутствии эксперта
42259. ИССЛЕДОВАНИЕ КОНТАКТОРОВ ПОСТОЯННОГО И ПЕРЕМЕННОГО ТОКА 79 KB
  В работе исследуются коммутационные процессы и динамические характеристики по результатам осциллографирования соответствующих процессов на контакторах постоянного МК1 и переменного РПУ1 тока. Исследование нагрузочной характеристики производится на препарированном образце контактора постоянного тока серии МК1. Устройство контакторов Контактор постоянного тока серии МК1 выполнен на номинальный ток 40 А и напряжение 220 В.
42260. ТЕХНОЛОГИЧЕСКИЙ КОНТРОЛЬ ВЗАИМНОГО РАСПОЛОЖЕНИЯ РАБОЧИХ ПОВЕРХНОСТЕЙ ПРИЗМ 344.5 KB
  Определив погрешности для нескольких положений призмы и решив систему уравнений связывающих погрешности с клиновидностью развертки находят абсолютное значение углов и величину пирамидальности призмы. Измерив расстояние между ними по горизонтали Г и вертикали В рассчитывают  45 и пирамидальность  призмы: Рис. Погрешность взаимного расположения поверхностей образующих угол 90 90 контролируют по схеме работы призмы как БР 180 рис. Точку пересечения ребер призмы находят по трем подвижным бликам.
42261. Дослідження запиленості і очистки повітря 171 KB
  Мета роботи вивчити запилення повітря дисперсність пилу ефективність пило очистки. При оцінці токсичної дії пилу враховуються такі фактори: хімічний склад дисперсність форма частинок розчинність у воді. В результаті цього залежно від токсичності пилу уражуються ті чи інші органи людини.10 мало небезпечні речовини – 10 Для попередження професійних захворювань необхідно щоб в вітрі робочої зони вміст пилу був нижчий гранично допустимої концентрації ГДК .