Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Написать шаблон бинарного дерева с функцией распечатки дерева - C++
Не понимаю, что от меня хотят. Дано такое задание: Написать шаблон бинарного дерева с функцией распечатки дерева *(+(d,e),c) в виде...

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


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

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

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