Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.89/19: Рейтинг темы: голосов - 19, средняя оценка - 4.89
0 / 0 / 0
Регистрация: 21.12.2010
Сообщений: 85
1

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

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

Здравствуйте. У меня возникла такая проблема, не могу сбалансировать AVL дерево, верней даже не знаю по какому принципу оно балансируется, создал функции вставки удаления, поиска, обхода. Помогите пожалуйста с балансировкой.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.12.2010, 14:26
Ответы с готовыми решениями:

Балансировка дерева
Как сделать балансировку бинарного дерева поиска? template <class T, class I> class node {...

Балансировка бинарного дерева
Попалась одна на вид простая задача. Код написал, но не проходит 10 тестов из 40. Лидеру команды...

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

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

1
Эксперт С++
5811 / 3462 / 356
Регистрация: 08.02.2010
Сообщений: 7,448
23.12.2010, 04:07 2
Цитата Сообщение от ~GiPeRPrOgEr~ Посмотреть сообщение
верней даже не знаю по какому принципу оно балансируется
Тут все подробно описано
2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.12.2010, 04:07

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Балансировка АВЛ-дерева
Доброй ночи, пытаюсь написать балансировку дерева, нашел статью с примерами, но дерево не...

Балансировка двоичного дерева
В файле дана последовательность целых чисел. Построить из них двоичное дерево поиска . Разработать...

Удаление из AVL-дерева
Узел дерева: namespace AVL_Tree { /// <summary> /// Узел дерева. /// </summary> ...

Графическое представление AVL дерева
Пытаюсь реализовать графическое представление AVL дерева. Swing знаю более 3-х дней. Понимаю...

Сделать вывод AVL дерева
Не получается сделать наглядный вывод дерева. В traverse_debug ошибка не могу ее исправить. Вот...

Удаление узла из AVL-дерева
Почему можно так (стр 28) сделать ? Добавлено через 2 минуты Как вообще может найтись такой...


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

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

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