Изменения

Перейти к: навигация, поиск

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

64 байта добавлено, 18:52, 22 марта 2012
Удаление вершины
[[Файл:D_6.png|390px|]]
Продолжаем тот же алгоритм, пока текущая вершина чёрная и мы не дошли до корня дерева. При Из рассмотренных случаев ясно, что при удалении выполняется не более трёх вращений.
=== Объединение красно-чёрных деревьев ===
98
правок

Навигация