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

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

Войти
Регистрация
Восстановить пароль
 
Гузель23
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 56
#1

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

25.05.2014, 00:41. Просмотров 705. Ответов 1
Метки нет (Все метки)

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

Деревья (алгоритм создания СБАЛАНСИРОВАННОГО бинарного дерева) - C++
Здравствуйте! Подскажите пожалуйста алгоритм создания СБАЛАНСИРОВАННОГО бинарного дерева. Код не нужен, просто по пунктам напишите...

(ищу) Алгоритм построения бинарного дерева поиска - C++
Помогите пожалуйста. Если у кого завалялся алгоритм построения бинарного дерева поиска. Поделитесь. Очень нужно. Желательно что-бы цифры...

Алгоритм Прима для построения максимального дерева - C++
Алгоритм Прима.С++

Создание и обработка сбалансированного дерева - C++
Имеется программа: #include "stdafx.h" #include "windows.h" #include "stdio.h" #include "conio.h" #include "math.h" ...

Преобразование сбалансированного дерева в дерево поиска - C++
пишу программу по примерам не могу найти как преобразовать сбалансированное дерево в дерево поиска вот пример моего кода # include...

Преобразование идельно сбалансированного дерева в дерево поиска - C++
Здравствуйте, уважаемые специалисты! Вынуждена просить у вас помощи, ибо самой справиться не получается. Имеется задание: 1....

Поиск минимального элемента идеально сбалансированного дерева - C++
Как найти минимальный элемент? Вообще не представляю. зы. Дерево поиска другой разговор.

Построение идеально сбалансированного дерева, значения читаются из текстового файла - C++
Разработать программу построения идеально сбалансированного дерева, элементами которого являются целые числа, которые читаются из...

Визуализация построения минимального остовного дерева - C++
Помогите написать код для визуализации построения минимального остовного дерева (алгоритм Краскала). Заданы координаты вершин графов, нужно...

Алгоритм построения функции - C++
привет, 1. не подскажите где найти алгоритм решения? 2. или готовое решение(исходники) на языках программирования? 3. и как это...

Алгоритм Брезенхема построения окружности на С++ - C++
помогите найти или написать программу алгоритм Брезенхема построения окружности на С++ для Borland 3.1 ПЛИЖ):huh::umnik:

Алгоритм реализации двоичного дерева - C++
Нужно написать реализацию двоичного дерева с использованием шаблонов в упрощенном виде следуя конвенциям STL контейнеров. Основные...


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

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

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