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