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

C++

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

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

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

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

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

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

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

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

Исходник avl деревьев. - Visual C++
Пожалуйста помогите разобраться. Если это возможно пришлите простейщий исходник на Visual 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...

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

Инициализация дерева - C++
Добрый день. пытаюсь писать небольшое бинарное дерево. вот что получилось #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include...

Обход дерева - C++
Вот начал читать про деревья и способы их обхода (PreOrder, InOrder и PostOrder). С алгоритмами проблем нет, но видно, как бы это сказать...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nameless One
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,444
23.12.2010, 04:07     Балансировка AVL дерева #2
Цитата Сообщение от ~GiPeRPrOgEr~ Посмотреть сообщение
верней даже не знаю по какому принципу оно балансируется
Тут все подробно описано
Yandex
Объявления
23.12.2010, 04:07     Балансировка AVL дерева
Ответ Создать тему
Опции темы

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