如下链接的红黑树的插入操作该如何继续修正颜色?

https://www.cnblogs.com/skywa...
初始红黑树

(Case 1)叔叔是红色

(Case 2)叔叔是黑色,且当前节点是右孩子

(Case 3)叔叔是黑色,且当前节点是左孩子

请问到最后一张图两个红色节点转移到右侧时该如何进行颜色修正?
我查看其他资料,图例里根节点与其右子节点都是黑的,所以没有问题,但是这个例子根右子节点是红色,我无法想到第三步后颜色修正该如何继续进行。

阅读 2k
1 个回答
推荐问题