Вопросы к Поиску с Алисой
При удалении узлов в красно-чёрном дереве важно следить за чёрными высотами поддеревьев, потому что изменение чёрной высоты может привести к нарушению сбалансированности дерева. habr.com javarush.com
Главное свойство красно-чёрного дерева — одинаковая чёрная высота слева и справа от каждого узла. habr.com Если после удаления чёрного элемента чёрная высота поддерева изменится, необходимо выполнить балансировку для его родительского элемента. habr.com