Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
anonidas
120 / 0 / 1
Регистрация: 06.01.2017
Сообщений: 5
#1

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

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

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

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

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

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

Класс красно-черное дерево: исправить ошибку
в main ошибка(555 строка) error C2065: 'root' : undeclared identifier Не...

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

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

1
retmas
Жарю без масла
865 / 747 / 225
Регистрация: 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 вызвал срабатывание точки останова
Подскажите может какую-то библиотеку добавить Строка 330 вот что пишет при...

Организуйте стек для хранения целых чисел
Организуйте стек для хранения целых чисел. Для стека используйте массив...

Стек для хранения целых чисел (int)
Стек для хранения целых чисел (int). В классе должны быть функции добавления...

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


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

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

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