Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
anonidas
120 / 0 / 1
Регистрация: 06.01.2017
Сообщений: 5
#1

Реализовать красно-черное дерево для хранения множества целых чисел - C++

14.01.2017, 14:17. Просмотров 333. Ответов 1
Метки нет (Все метки)

Я не особо понял, как его реализовывать. Подскажите какие-нибудь книги по данной теме. Я нашел еще сайт http://algolist.ru/ds/rbtree.php , вроде теория хорошо написана, но код очень большой и сложный. Ещё и не компилируется, где происходит установка нового узла(там помечено /* setup new node */), в условии
C++
1
if ((x = malloc (sizeof(*x))) == 0)
пишет: error C2440: =: невозможно преобразовать "void *" в "Node *". Может это глупо, но я попытался изменить = на ==, но при этом пишет, что x не инициализирован.

Мое задание заключается в том, что нужно реализовать красно-черное дерево для хранения множества целых чисел. И реализовать в нем функции добавления, удаления, поиска значения, а так же поиска минимального и максимального значений и определения высоты дерева. В отладочном режиме вызывать её после каждого добавления/удаления.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2017, 14:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализовать красно-черное дерево для хранения множества целых чисел (C++):

Красно-черное дерево - C++
Добрый вечер. Понимаю что вопрос уже много раз поднимался, но я запутываюсь в выложенных решениях. У меня задание - написать пример...

Красно-черное дерево - C++
Здраствуйте. Есть такое задание, вывести на экран все черные вершины красно-черного дерева. С деревьями еще не работал, киньте,...

Красно-черное дерево, найти ошибки в коде - C++
Доброго Времени суток! Не совсем понимаю, что происходит в коде.Пытаюсь реализовать Красно-черное дерево. Прокомментируйте,...

Класс красно-черное дерево: исправить ошибку - C++
в main ошибка(555 строка) error C2065: 'root' : undeclared identifier Не понимаю, как исправить. class RBTree { private: ...

Красно-черное дерево (класс, шаблон и его реализация) - C++
всем привет, у меня возникла проблема в создании шаблона, в обычном виде т.е. в не шаблонном, он работает нормально НО как только пытаюсь...

Красно-черное прошитое дерево с функцией добавления и удаления элементов - C++
Доброго времени Суток! Помогите пожалуйста,необходимо реализовать красно-чёрное дерево по таким условиям: "Создать красно-черное прошитое...

1
retmas
Жарю без масла
864 / 746 / 168
Регистрация: 13.01.2012
Сообщений: 1,702
14.01.2017, 15:37 #2
нормально там с кодом. просто он на Си, а не С++. если уж вы хотите, что б он компилился и С++ компилем, поработайте напильником чутка: касательно приведенной вами ошибки, достаточно привести тип к нужному
C++
1
if ((x = (Node*)malloc (sizeof(*x))) == 0) // приведение типа в стиле Си
или так
C++
1
if ((x = static_cast<Node*>(malloc (sizeof(*x)))) == 0) // приведение типа в стиле С++
или менять malloc на new
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.01.2017, 15:37
Привет! Вот еще темы с ответами:

Красно-Черное дерево ОШИБКА .exe вызвал срабатывание точки останова - C++
Подскажите может какую-то библиотеку добавить Строка 330 вот что пишет при запуске программы (Необработанное исключение по адресу...

Организуйте стек для хранения целых чисел - C++
Организуйте стек для хранения целых чисел. Для стека используйте массив unsigned short. Продемонстрируйте добавление элемента,...

Стек для хранения целых чисел (int) - C++
Стек для хранения целых чисел (int). В классе должны быть функции добавления элемента на вершину стека (push), чтение верхнего элемента...

Ищу готовый код с примерами реализации деревьев (AVL, красно-черное, декартово) - C++
Может у кого завалялась его реализация AVL дерева, красно-чёрного дерева либо декартового (treap) дерева? Было бы очень кстати, а если...


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

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

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