При удалении узлов в красно-чёрном дереве важно следить за чёрными высотами поддеревьев, потому что изменение чёрной высоты может привести к нарушению сбалансированности дерева. 15

Главное свойство красно-чёрного дерева — одинаковая чёрная высота слева и справа от каждого узла. 1 Если после удаления чёрного элемента чёрная высота поддерева изменится, необходимо выполнить балансировку для его родительского элемента. 1