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

C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.79
~GiPeRPrOgEr~
0 / 0 / 0
Регистрация: 21.12.2010
Сообщений: 85
#1

Балансировка AVL дерева - C++

22.12.2010, 14:26. Просмотров 2465. Ответов 1
Метки нет (Все метки)

Здравствуйте. У меня возникла такая проблема, не могу сбалансировать AVL дерево, верней даже не знаю по какому принципу оно балансируется, создал функции вставки удаления, поиска, обхода. Помогите пожалуйста с балансировкой.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2010, 14:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Балансировка AVL дерева (C++):

Исходник avl деревьев. - Visual C++
Пожалуйста помогите разобраться. Если это возможно пришлите простейщий исходник на Visual C++ на мыло. За ранее благодарен.

Балансировка дерева - C++
Как сделать балансировку бинарного дерева поиска? template <class T, class I> class node { private: T x; //ключ I...

Балансировка бинарного дерева - C++
Попалась одна на вид простая задача. Код написал, но не проходит 10 тестов из 40. Лидеру команды "Отбой" на День Рождения подарили...

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Nameless One
Эксперт С++
5773 / 3424 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
23.12.2010, 04:07 #2
Цитата Сообщение от ~GiPeRPrOgEr~ Посмотреть сообщение
верней даже не знаю по какому принципу оно балансируется
Тут все подробно описано
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.12.2010, 04:07
Привет! Вот еще темы с ответами:

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...

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


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

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

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