Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
MrZipapupa
0 / 0 / 0
Регистрация: 23.03.2015
Сообщений: 4
1

Реализовать структуру данных «сбалансированное дерево поиска»

23.03.2015, 19:05. Просмотров 700. Ответов 2
Метки нет (Все метки)

Добрый вечер.
Дали задание, не до конца ясна реализация, не могли бы подбросить пару шаблонов, или готовых решений, чтобы посмотреть на них.
Необходимо:
1. Реализовать структуру данных «сбалансированное дерево поиска» и следующие операции: добавление элемента, балансировка дерева путем поворотов.
2. Реализовать структуру данных «б-дерево» и следующие операции: добавление элемента, поиск элемента по ключу.
3. Реализовать структуру данных «куча» и следующие операции: добавление элемента, сортировка, извлечение элементов в порядке убывания ключей.

всем спасибо)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.03.2015, 19:05
Ответы с готовыми решениями:

Сбалансированное двоичное дерево поиска
ЗДРАВСТВУЙТЕ! Есть код. При компилировании выдаёт ошибку. Помогите исправить...

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в...

Сбалансированное дерево
Всем привет!) Для учебной практики требуется решить задачу: Написать...

Сбалансированное дерево
Ребят, может есть у кого код сбалансированного дерева с подробными...

Идеально сбалансированное дерево
Всем привет. Нужно построить идеально сбалансированное дерево из букв,...

2
Renji
2114 / 1552 / 473
Регистрация: 05.06.2014
Сообщений: 4,504
23.03.2015, 19:34 2
Цитата Сообщение от MrZipapupa Посмотреть сообщение
1. Реализовать структуру данных «сбалансированное дерево поиска» и следующие операции: добавление элемента, балансировка дерева путем поворотов.
2. Реализовать структуру данных «б-дерево» и следующие операции: добавление элемента, поиск элемента по ключу.
Кнут, "Искусство программирования", третий том, раздел 6.2.3. И вообще, читать Кнута от корки до корки.
0
Мasy
0 / 0 / 0
Регистрация: 07.10.2013
Сообщений: 58
13.05.2015, 17:11 3
Создать пустое дерево, добавить в него 3 узла и удалить узл без потомков. Тип дерева - обычное, представление дерева - курсоры на родителей. Помогите пожалуста очень нужно)))
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.05.2015, 17:11

Идеально сбалансированное дерево
В файле input.txt хранится последовательность целых чисел.По входной...

Идеально сбалансированное дерево
Интересует как работает этот кусок кода) по идеи Create(&tmp->right, nr); сюда...

Сбалансированное дерево (бинарное)
кто сможет, пожалуйста напишите код с++, построения сбалансированного...


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

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

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