https://www.cnblogs.com/skywa...
请问到最后一张图两个红色节点转移到右侧时该如何进行颜色修正?
我查看其他资料,图例里根节点与其右子节点都是黑的,所以没有问题,但是这个例子根右子节点是红色,我无法想到第三步后颜色修正该如何继续进行。
https://www.cnblogs.com/skywa...
请问到最后一张图两个红色节点转移到右侧时该如何进行颜色修正?
我查看其他资料,图例里根节点与其右子节点都是黑的,所以没有问题,但是这个例子根右子节点是红色,我无法想到第三步后颜色修正该如何继续进行。
2 回答5.3k 阅读✓ 已解决
1 回答886 阅读✓ 已解决
1 回答893 阅读✓ 已解决
2 回答822 阅读
1 回答659 阅读
830 阅读
454 阅读
根据博主https://blog.csdn.net/tyuopwa...
的帮助,只需要将根节点的两子节点变黑色就解决了