53494

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

Доклад

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

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

Русский

2014-04-01

131.17 KB

0 чел.

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

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

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

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

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

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

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

 


 

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

65027. О локализации золотоордынского города Керман 42.5 KB
  В науке утвердилось мнение о существовании в золотоордынское время города Керман располагавшегося якобы возле деревни Альменьево в нынешней Чувашии который недолгое время чеканил собственную монету. Об этом кладе известно следующее...
65029. К вопросу о генеалогии ханов Золотой Орды в период «Великой Замятни» 249 KB
  Доминантным в комплексе кризисных явлений являлся династический кризис связанный со смертью Бердибека последнего потомка Батухана. После смерти Бердибека теоретически отныне легитимным мог считаться любой правитель нёсший в себе кровь 4 старших сыновей Чингизхана.
65030. О древнейшем типе героя в эпосе тюрко-монгольских народов Сибири 109.5 KB
  В якутском олонхо так же как и в алтайских и бурятских поэмах за указанием эпического времени совпадающего с мифическим следует описание прекрасной страны в которой живет герой но здесь это не просто благодатный уголок земли с прекрасными пастбищами...
65031. Монеты в погребениях Золотой Орды 89 KB
  Аналогичные исследования проводились на материале погребений Древней Руси Потин В. И именно в золотоордынский период с появлением собственного монетного чекана количество погребений с монетами значительно увеличивается...
65032. Их-Засаг - «Великая Яса» 53 KB
  Великая Яса Монголы один из древнейших народов Центральной Азии имеющий богатую историю и внесший свой вклад в развитие мировой цивилизации. Одновременно на Великом курултае в том же году был принята Великая Яса Чингисхана...
65033. Аноним Искандара как генеалогический источник 83.5 KB
  Согласно Анониму в начале своего правления Узбек назначил Сасы Буку сына Нокая правителем улуса Орды. Также интерес вызывают новые данные о правителе улуса Ордаэджена: КалакКубак сын Мангитая Макидая стал правителем улуса в 1320-1321 и еще правил в 1327-1328...
65034. Концепция базы данных “Дипломатические документы постордынских государств Джучиева улуса” 31.5 KB
  Это позволяет рассматривать сохранившиеся архивные материалы как один документальный массив и следовательно пытаться анализировать не отдельные ярлыки и письма а их совокупность проводить формальный анализ именно комплекса документов.