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

发布于 2022-09-11 15:52:44 字数 832 浏览 26 评论 0

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

(Case 1)叔叔是红色

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

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

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

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

徒留西风 2022-09-18 15:52:44

根据博主https://blog.csdn.net/tyuopwa...
的帮助,只需要将根节点的两子节点变黑色就解决了

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文