FFormula Sep 28 2020 at 17:04Удаление узлов из красно-чёрного дереваReading time5 minViews18KOTUS corporate blogProgramming*Algorithms*Total votes 21: ↑21 and ↓0+21Add to bookmarks78Comments7
FFormula Sep 29 2020 at 12:39Show previous commentСпасибо. Перерисовывал три раза. Часа четыре на это ушло.
FFormula Sep 29 2020 at 12:40Comment has been editedShow previous commentАлгоритмы Декартово дерева тоже не просты. Разделение и объединение рекурсивно от корня узлов до листа мозгов.
FFormula Sep 29 2020 at 14:01Show previous commentУзел «25» не может быть красным, так как тогда чёрная высота правой ветки была бы на 1 меньше. Балансировка красно-чёрного дерева следит только за чёрной высотой, возможность добавления красных узлов позволяет реже запускать балансировку.
Удаление узлов из красно-чёрного дерева