|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.12.2010, 07:57 | #1 |
Форумчанин
Регистрация: 29.10.2009
Сообщений: 259
|
Красно-черное дерево(RB-Tree)
Имеется необходимость реализовать на C++ красно-черное дерево<RB-Tree>(аналог бинарного дерева поиска, только на порядок лучше). Красно-черное дерево - это аналог 2-3-4-дерева. Реализую метод для вставки элемента в это дерево, получаю код:
Код:
Ни могли бы Вы подсказать, каким образом необходимо выполнять требуемые "повороты", в каких случаях это необходимо делать? Если кто-то может, то прошу пошагово показать вставку элементов в RB-дерево. Имеется пример вставки элементов в RB-дерево из лекции, но по-моему либо я криво зарисовывал RB-деревья, либо лекция прочитана не совсем корректно, в связи с чем в имеющихся деревьях, помоему, нарушаются некоторые свойства RB-дерева
Из всех классических книг, посвященных программированию, ненавижу всего одну - русский перевод книги Роберта Седжвика-"Фундаментальные алгоритмы C++". Предпочитаю читать её в оригинале.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Красно-черные деревья | Lullu | Помощь студентам | 0 | 25.04.2010 14:53 |
Binar Tree | cppta | Общие вопросы C/C++ | 0 | 14.10.2009 14:17 |
Помогите с решением задачи или объясните, Красно-чёрные деревья тема | Kambyz | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 22.12.2008 16:08 |
Удаление в tree | Черничный | Общие вопросы Delphi | 2 | 24.05.2008 10:43 |