Форум программистов, компьютерный форум CyberForum.ru

Поворот avl дерева - C++

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

C++ поворот на 90...
C++ Ищу готовый код с примерами реализации деревьев (AVL, красно-черное, декартово)
C++ AVL - дерево, ошибка линковки <LNK2001>
C++ Вывод бинарного дерева на экран в виде "дерева"
C++ Ошибка компиляции. AVL-дерево
Написать шаблон бинарного дерева с функцией распечатки дерева C++
Проверить на эквивалентность два AVL-дерева C++
Определить, является ли дерево AVL деревом C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 02:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru