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