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

Алгоритм построения сбалансированного дерева - C++

Восстановить пароль Регистрация
 
Гузель23
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 56
25.05.2014, 00:41     Алгоритм построения сбалансированного дерева #1
Ребят очень очень нужна ваша помощь.
Объясните алгоритм построения сбаланс дерева.. в инете кодов куча, но разобраться ни в одном не получается.
кому не сложно распишите пож-та, повороты при добавлении, как это происходит, и тд
заранее спасибо откликнувшимся)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2014, 00:41     Алгоритм построения сбалансированного дерева
Посмотрите здесь:

C++ (ищу) Алгоритм построения бинарного дерева поиска
Алгоритм построения функции C++
из сбалансированного дерева в дерево поиска C++
Деревья (алгоритм создания СБАЛАНСИРОВАННОГО бинарного дерева) C++
C++ Поиск минимального элемента идеально сбалансированного дерева
C++ Создание и обработка сбалансированного дерева
C++ Визуализация построения минимального остовного дерева
Разработать программу построения идеально сбалансированного дерева, элементами которого являются целые числа, C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Вованя
116 / 116 / 46
Регистрация: 20.02.2014
Сообщений: 408
25.05.2014, 06:17     Алгоритм построения сбалансированного дерева #2
Гузель23, Визуализация красно-черного дерева
Очень подробно расписано добавление\удаление элемента. Прямо по шагам, чего делает и как поворачивают. Самое важное, это помнить, что при добавлении элемента в дерево должно соблюдаться 2 условия - 1)у черного узла - красные дети(если это условие нарушается, происходит ребалансировка). 2) Корень - всегда черный.
Ну и каждый новый добавляемый узел всегда красный.
Для АВЛ-дерева примерно такая же концепция. Только вместо цвета там используется разница в высоте поддеревьев, да и поворотов немного больше, чем в К-Ч дереве. В целом, АВЛ-дерево ниже, чем К-Ч дерево, но у него сложнее процесс удаления элементов.
Yandex
Объявления
25.05.2014, 06:17     Алгоритм построения сбалансированного дерева
Ответ Создать тему
Опции темы

Текущее время: 02:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru