53494

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

Доклад

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

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

Русский

2014-04-01

131.17 KB

0 чел.

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

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

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

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

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

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

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

 


 

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

73412. Мир и события в лирике. «Лирический сюжет» 28 KB
  Хотя есть лирические стихотворения полностью лишенные внешних событий. Там описаны события внутреннего мира размышления; поэтому нет повода для внешних событий. Лирический сюжет Это не цепь жизненных событий это развитие мысли переживания которое дается в стихотворении.
73413. Лирический субъект 43.5 KB
  Начиная с эпохи романтизма когда лирика получила почетное место в системе родов сформировалась идея о том что лирический субъект если не равен автору то чрезвычайно к нему близок. Лирический субъект ≠ автору.
73414. Жанр и жанровые системы в литературе традиционного типа 38 KB
  Прозаические жанры находились на периферии человеческого сознания. Жанровые каноны Все жанры средневековой и древней литературы а также эпохи Возрождения образовывали жанровую систему которая членилась на подсистему: Самым главным признаком была иерархия жанров.
73415. Пространство и время в литературе 47 KB
  Пространство и время в литературе. Реальное время - это время за которое читается книга. Изображаемое время время в произведении. Были попытки сблизить время изображаемое и реальное.
73417. Повествование и его композиция (композиционно-речевые формы) 31 KB
  Организация повествования возникла давно на Западе. Она включает в себя: структуру повествовательного текста фигуру которая является источником повествования Повествование весь текст повествовательного произведения; весь текст за вычетом прямых речей.
73418. Образ повествователя и его историческая трансформация 41.5 KB
  Образ автора - автор создает повествователя который похож на автора. Повествователь Находится за пределами изображаемого мира Близок к автору По речевому строю По восприятию Близок к образу автора Главный признак повествователя: Вне изображаемого мира в отличие от рассказчика...
73419. Образ рассказчика 35.5 KB
  Образ автора – автор создает повествователя, который похож на автора. Рассказ, который ведется от 3-его лица, называется безличным. Повествователь находится вне изображаемого мира, а рассказчик – внутри него. Автор ближе к повествователю, а рассказчик – к герою.
73420. Художественная речь. Поэтический язык 38.5 KB
  На такие вопросы как чем вызывается эстетический эффект чем обусловлена художественность речи пытаются ответить теоретики начиная с античности. Русская литературная теория занимается вопросом художественной речи чем обусловлена эта художественность.