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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 67, средняя оценка - 4.91
yuliyayuliya28
4 / 4 / 0
Регистрация: 06.03.2011
Сообщений: 319
#1

Красно-чёрное дерево - C++

02.09.2011, 16:32. Просмотров 9581. Ответов 9
Метки нет (Все метки)

Здравствуйте!
мне нужно создать красное-чёрное дерево...посоветуйте простой понятный учебник или код с объяснениями...заранее спасибо
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.09.2011, 16:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Красно-чёрное дерево (C++):

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
villu
203 / 204 / 4
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
02.09.2011, 16:35 #2
http://videolectures.net/mit6046jf05_demaine_lec10/
+ любая книга по алгоритмам.
1
-=ЮрА=-
Заблокирован
Автор FAQ
02.09.2011, 16:37 #3
Цитата Сообщение от yuliyayuliya28 Посмотреть сообщение
красное-чёрное дерево...
- это как?TeeControl покрасить или дерево в смысле struct Node???
0
Jupiter
Каратель
Эксперт С++
6554 / 3975 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
02.09.2011, 16:40 #4
-=ЮрА=-, красно-чёрное дерево это структура данных
0
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
02.09.2011, 16:41 #5
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
это как?TeeControl покрасить или дерево в смысле struct Node???
погуглите чуток
1
taras atavin
Ушёл с форума.
3569 / 1753 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
02.09.2011, 17:02 #6
Это?

Добавлено через 36 секунд
Или всё таки "тикурила"?
0
AzaKendler
214 / 116 / 9
Регистрация: 30.05.2011
Сообщений: 1,772
02.09.2011, 18:59 #7
Я когда делал смотрел на симулятор
он неплохо помог понять как и что, лучше книжек. И если честно это такой гемор это красно черное
1
yuliyayuliya28
4 / 4 / 0
Регистрация: 06.03.2011
Сообщений: 319
12.09.2011, 15:51  [ТС] #8
Правильно ли я создаю структуру дерева и что делать дальше???

/ value - значение
// p1,p2 - левая правая ветка


struct node_st
{node_st *p1,*p2;
int value;
bool red;};
0
AzaKendler
214 / 116 / 9
Регистрация: 30.05.2011
Сообщений: 1,772
13.09.2011, 10:22 #9
yuliyayuliya28, дерево должно балансировать в зависимости от цветов узлов. Оно должно уметь вращаться направо или налево. В моем варианте был малый правый и левый поворот и большой правый и левый поворот. Вобщем в 2х словах не скажешь. отлаживать пробовать отлаживать пробовать.....
0
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
13.09.2011, 10:36 #10
овервью+реализация на сях
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.09.2011, 10:36
Привет! Вот еще темы с ответами:

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

Реализовать красно-черное дерево для хранения множества целых чисел - C++
Я не особо понял, как его реализовывать. Подскажите какие-нибудь книги по данной теме. Я нашел еще сайт http://algolist.ru/ds/rbtree.php ,...

Чёрное окно и всё!( - C++
Написал код по видео аля для обучения, откомпилировал ошибок нет всё норм, появился пустое чёрное окно ) в чём причина? (...

C++ Красно-черные деревья - C++
Здравствуйте. У меня проблема с реализацией КЧД. #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdarg.h> ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
13.09.2011, 10:36
Ответ Создать тему
Опции темы

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