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

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

(Case 1)叔叔是红色

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

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

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

阅读 1.9k
1 个回答
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题