Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
alexeYesterday
0 / 0 / 1
Регистрация: 25.01.2014
Сообщений: 30
1

Поворот avl дерева

06.05.2014, 22:07. Просмотров 519. Ответов 0
Метки нет (Все метки)

Объясните пожалуйста как работает поворот бинарного дерева, прочитал ряд статей и просто не могу сообразить почему написано поворот вправо если же туда никак нельзя применить элементарные понятия поворота как такового, в правилах написано: поворот ребра связующего корень и его дочерний узел вправо, но почему тогда 20 присоединяется вообще к другому узлу? не пойму логики слова поворот если некоторые узлы вообще переставляются.
0
Изображения
  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.05.2014, 22:07
Ответы с готовыми решениями:

Проверить на эквивалентность два AVL-дерева
Такое вот задание: проверить на эквивалентность два АВЛ-дерева. Если они не...

Функция удаления всех четных элементов AVL-дерева
Помогите допилить функцию удаления всех парных элементов АВЛ дерева. Она...

Балансировка AVL дерева
Здравствуйте. У меня возникла такая проблема, не могу сбалансировать AVL...

Сортировка AVL tree
Здравствуйте! Хотел бы узнать, возможно ли отсортировать массив известными...

Ошибка компиляции. AVL-дерево
#include <iostream> struct node { int key; node* left; node* right;...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.05.2014, 22:07

Запись бинарного дерева в файл и восстановление из него этого дерева
Задача такая: есть бинарное дерево. Каждый элемент дерева содержит 3 указателя...

Написать шаблон бинарного дерева с функцией распечатки дерева
Не понимаю, что от меня хотят. Дано такое задание: Написать шаблон бинарного...

AVL - дерево, ошибка линковки <LNK2001>
Здравствуйте форумчане! У меня возникли некоторые трудности с линковщиком,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru