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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 67, средняя оценка - 4.91
yuliyayuliya28
3 / 3 / 0
Регистрация: 06.03.2011
Сообщений: 319
02.09.2011, 16:32     Красно-чёрное дерево #1
Здравствуйте!
мне нужно создать красное-чёрное дерево...посоветуйте простой понятный учебник или код с объяснениями...заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.09.2011, 16:32     Красно-чёрное дерево
Посмотрите здесь:

Чёрное окно и всё!( C++
Поиск в красно-черном дереве C++
Красно-черное дерево (класс, шаблон и его реализация) C++
C++ Красно-черные деревья C++
C++ Красно-черное дерево
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
villu
202 / 202 / 4
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
02.09.2011, 16:35     Красно-чёрное дерево #2
http://videolectures.net/mit6046jf05_demaine_lec10/
+ любая книга по алгоритмам.
-=ЮрА=-
Заблокирован
Автор FAQ
02.09.2011, 16:37     Красно-чёрное дерево #3
Цитата Сообщение от yuliyayuliya28 Посмотреть сообщение
красное-чёрное дерево...
- это как?TeeControl покрасить или дерево в смысле struct Node???
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
02.09.2011, 16:40     Красно-чёрное дерево #4
-=ЮрА=-, красно-чёрное дерево это структура данных
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
02.09.2011, 16:41     Красно-чёрное дерево #5
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
это как?TeeControl покрасить или дерево в смысле struct Node???
погуглите чуток
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
02.09.2011, 17:02     Красно-чёрное дерево #6
Это?

Добавлено через 36 секунд
Или всё таки "тикурила"?
AzaKendler
 Аватар для AzaKendler
214 / 116 / 9
Регистрация: 30.05.2011
Сообщений: 1,772
02.09.2011, 18:59     Красно-чёрное дерево #7
Я когда делал смотрел на симулятор
он неплохо помог понять как и что, лучше книжек. И если честно это такой гемор это красно черное
yuliyayuliya28
3 / 3 / 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;};
AzaKendler
 Аватар для AzaKendler
214 / 116 / 9
Регистрация: 30.05.2011
Сообщений: 1,772
13.09.2011, 10:22     Красно-чёрное дерево #9
yuliyayuliya28, дерево должно балансировать в зависимости от цветов узлов. Оно должно уметь вращаться направо или налево. В моем варианте был малый правый и левый поворот и большой правый и левый поворот. Вобщем в 2х словах не скажешь. отлаживать пробовать отлаживать пробовать.....
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.09.2011, 10:36     Красно-чёрное дерево
Еще ссылки по теме:

C++ Красно-черное дерево, найти ошибки в коде
C++ Класс красно-черное дерево: исправить ошибку
C++ NIL в красно-черном дереве

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

Или воспользуйтесь поиском по форуму:
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
13.09.2011, 10:36     Красно-чёрное дерево #10
овервью+реализация на сях
Yandex
Объявления
13.09.2011, 10:36     Красно-чёрное дерево
Ответ Создать тему
Опции темы

Текущее время: 21:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru