FFormula 28 сен 2020 в 17:04Удаление узлов из красно-чёрного дереваВремя на прочтение5 минКоличество просмотров19KБлог компании OTUSПрограммирование*Алгоритмы*Всего голосов 21: ↑21 и ↓0+21Добавить в закладки78Комментарии7
FFormula 29 сен 2020 в 12:39Показать предыдущий комментарийСпасибо. Перерисовывал три раза. Часа четыре на это ушло.
FFormula 29 сен 2020 в 12:40Комментарий был измененПоказать предыдущий комментарийАлгоритмы Декартово дерева тоже не просты. Разделение и объединение рекурсивно от корня узлов до листа мозгов.
FFormula 29 сен 2020 в 14:01Показать предыдущий комментарийУзел «25» не может быть красным, так как тогда чёрная высота правой ветки была бы на 1 меньше. Балансировка красно-чёрного дерева следит только за чёрной высотой, возможность добавления красных узлов позволяет реже запускать балансировку.
Удаление узлов из красно-чёрного дерева