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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
alexeYesterday
0 / 0 / 0
Регистрация: 25.01.2014
Сообщений: 30
#1

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

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

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

Проверить на эквивалентность два AVL-дерева - C++
Такое вот задание: проверить на эквивалентность два АВЛ-дерева. Если они не являются информационно эквивалентными, указать минимальное по...

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

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

AVL - дерево, ошибка линковки <LNK2001> - C++
Здравствуйте форумчане! У меня возникли некоторые трудности с линковщиком, помогите разобраться с ним, если не сложно:wall: Пытаюсь...

Определить, является ли дерево AVL деревом - C++
int s, kol, sr, a; void avl(PNode ptr) { int h1 = 0, h2 = 0, i = 0; if ((ptr-&gt;Left == NULL) &amp;&amp; (ptr-&gt;Right == NULL)) { ...

AVL-деревья. Добавить балансировку путем поворотов - C++
имеется такая программа, помогите дополнить ее, добавив авл-балансировку путем поворотов. сам мало чего в них понимаю:( #include...

Ищу готовый код с примерами реализации деревьев (AVL, красно-черное, декартово) - C++
Может у кого завалялась его реализация AVL дерева, красно-чёрного дерева либо декартового (treap) дерева? Было бы очень кстати, а если...

поворот на 90... - C++
Хочу повернуть матрицу по часовой стрелке на 90 градусов, но че-то не получается... Помогите найти ошибку... Вот мой код: #include...

поворот массива на 90° - C++
всем привет. помогите разобраться с одной простенькой задачкой. есть массив. сделал зеркальный поворот массива, но теперь нужно...

Поворот матрицы - C++
Содержимое матрицы размерности n x n повернуть на 90 градусов по часовой стрелке вокруг центра симметрии матрицы. Исходная матрица...


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

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

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