Красно-черное дерево

geja_03

Нужен класс вышеозначенного дерева без всяких наворотов на C++
помагите плз

Biglem

Эээ...
само понятие класс - это часть C++
как понимать твой вопрос?

geja_03

Это значит мне нужен класс красно-черного дерева. Не больше не меньше.

Biglem

LOL
А может реализация класса?
А так я тебе и за минуту .h файл напишу
Class redblackTree{
private:
redblackTree * root;
public:
void addElement(redblackTree * e);
void removeElement(redblackTree * e);
};

geja_03

МУ-ХА-ХА блин. Ты пиздетс какой умный.
По-моему очевидно, что нужна реализация...

sergey_m

По-моему вопрос поставлен вполне корректно. Ты чего гонишь?
По делу: описание того, что это такое смотри на algolist.manual.ru. А класс похоже придется самому рисовать.

geja_03

Запости плз, инета нет

sergey_m

Там картинки есть и много HTML форматирования. Если cut'n'paste сделать - нифига не поймешь. Попроси у кого есть инет смиррорить для тебя http://algolist.manual.ru/ds/rbtree.php

1234554321

>По делу: описание того, что это такое смотри на algolist.manual.ru
лучше в Кнуте. тем более сабжик есть в сети

Biglem

там же чистейший Си

sergey_m

Пусть узнает, что такое сабж. Потом напишет класс. имхо, реализация алгоритма в виде класса - это cut'n'paste кусков написанных на C в методы.

Biglem

Ты не понял - ему не надо ничего нового узнавать, ему надо зачет сдать
Что такое R&B Tree и в лекциях отлично описано чуть ли не с реализацией
ЗЫ Странно, у нас всех, кто не сдал, вроде, на комиссию отправили
А у вас чего? Сжалились?

geja_03

Это не мне надо..