Я знаю, как справиться с этим случаем (5-й случай), когда вновь вставленный узел в красно-черном дереве имеет красного родителя, черного дядю и находится в линии с дедушкой (черным).например, если следующее имеет место:
R2 (текущий узел, левый потомок R1) ----- R1 (левый потомок) ----- B0 (корень) ---- B1 (правый потомок)
Для вышеупомянутого случая я должен повернуть дерево вокруг корневого узла (B0), чтобы оно стало
R1 ---- R2 (новый корневой узел) ------B0 (правый потомок R2) ------ B1 (правый потомок B0)
, а затем измените цвет B0 на красный и R2 на черный
Thisявляется стандартным решением, но если вместо изменения цвета B0 на красный и R2 на черный, я изменю цвет R1 на черный Я не вижу нарушения какого-либо красно-черного дерева.
Кто-нибудь может пролить свет на это?Спасибо (: