Удаление узлов из красно-чёрного дерева

[sibidor]

Иллюстрации отличные!

[FFormula]

Спасибо. Перерисовывал три раза. Часа четыре на это ушло.

[igand]

Однко, декартово дерево попроще будет

[FFormula]

Алгоритмы Декартово дерева тоже не просты.
Разделение и объединение рекурсивно от корня узлов до листа мозгов.

[Harkonnen]

AVL — наше всё :)

[TyVik]

Наверно, глупый вопрос, но почему на первой картинке узел 25 — чёрный?

[FFormula]

Узел «25» не может быть красным, так как тогда чёрная высота правой ветки была бы на 1 меньше. Балансировка красно-чёрного дерева следит только за чёрной высотой, возможность добавления красных узлов позволяет реже запускать балансировку.