Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Zmok
0 / 0 / 0
Регистрация: 21.02.2014
Сообщений: 2
1

RB-деревья

21.02.2014, 19:38. Просмотров 398. Ответов 3
Метки нет (Все метки)

Помогите пожалуйста!!! Нужно написать курсач по данной теме, но никаких идей по реализации этих деревьев нет. Подскажите, где их можно использовать и где они особенно эффективны? Если можно то приведите примеры их использования в реальных программах.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.02.2014, 19:38
Ответы с готовыми решениями:

Деревья
Здравствуйте. Мне нужно на одну из тем написать курсовую программу. Помогите пожалуйста выбрать...

Деревья
Есть алгоритм красно-черного дерева. В чем его плюсы почему его используют?

AVL-деревья
Правильно ли я понимаю, что удаление узла X из AVL-дерева состоит из следующих частей: 1) само...

Бинарные деревья
Как доказать, что любое почти полное бинарное дерево будет сбалансированным, но не наоборот?

AVL - деревья
http://algcourse.cs.msu.su/wp-content/uploads/2010/09/Сбалансированные-деревья-поиска.pdf Вопрос...

3
wingblack
280 / 254 / 45
Регистрация: 09.04.2013
Сообщений: 953
22.02.2014, 10:44 2
Описание и код
На вики есть много текста и кода
Поиск по подфорумам http://www.cyberforum.ru/ также показывает, что этим неоднократно интересовались
0
Igor3D
1227 / 594 / 74
Регистрация: 01.10.2012
Сообщений: 2,844
22.02.2014, 14:35 3
Вопрос "где они НЕ эффективны" был бы более уместен, т.к. сейчас именно RB используется для базовых ассоциативных контейнеров. Напр std::set, std::map в C++
1
Zmok
0 / 0 / 0
Регистрация: 21.02.2014
Сообщений: 2
22.02.2014, 20:43  [ТС] 4
Спасибо большое.
ЗЫ: wingblack, вы меня не поняли, я знаю и понимаю их реализацию. Мне лишь непонятно какой проект можно создать с их использованием.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.02.2014, 20:43

Бинарные деревья. Алгоритмы
на вход идёт файл, в котором записаны значения ключей ( все ключи различны и типа int ) забили...

Правый поворот [AVL-деревья]
Цитата из О.В. Сенюкова СБАЛАНСИРОВАННЫЕ ДЕРЕВЬЯ ПОИСКА: А в другом источнике такой код: struct...

Бинарные деревья - названия операция
Как обычно называют операции добавления и удаления элементов в бинарное дерево? Include & Exclude?


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

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

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