|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.05.2011, 21:35 | #1 |
Форумчанин
Регистрация: 08.11.2010
Сообщений: 593
|
Красно-черное дерево
Добрый день, я не понимаю как происходит балансировка при вставке элемента в красно-черном дереве, условие балансировки я знаю: не могут идти подряд два красных узла. Пробовал алгоритм из авл дерева. но хмхм, не получилось
вот исходник Код:
|
15.05.2011, 22:03 | #2 |
Форумчанин
Регистрация: 08.11.2010
Сообщений: 593
|
попробовал переназначить цвета, но все равно не то получается. как именно поворотами?
вот исходник: Код:
|
16.05.2011, 11:19 | #3 |
Пользователь
Регистрация: 08.05.2011
Сообщений: 42
|
на википедии есть готовая реализация красно-черного дерева, изучай исходники
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Красно-черное дерево(RB-Tree) | Mixim | Общие вопросы C/C++ | 1 | 26.12.2010 16:58 |
Красно-черные деревья | Lullu | Помощь студентам | 0 | 25.04.2010 14:53 |
дерево С# | Natok | Помощь студентам | 0 | 14.09.2009 23:42 |
Помогите с решением задачи или объясните, Красно-чёрные деревья тема | Kambyz | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 22.12.2008 16:08 |