如图情况四为什么要先左旋P之后变成情况五,然后再进行右旋G呢?直接右旋G节点,然后变色不也能保证红黑树的性质吗?
因为要保证旋转之后每条路径上的黑节点个数不变,情况四右旋之后你怎么修改节点的颜色都会破坏某条红黑树性质。如果p变黑,g变红,旋转之后n是g的左节点,也是红色的。
1 回答3.1k 阅读✓ 已解决
1 回答2.6k 阅读
2.5k 阅读
1 回答1.1k 阅读
1 回答402 阅读✓ 已解决
1 回答350 阅读✓ 已解决
815 阅读
1 回答4.7k 阅读✓ 已解决
1 回答3.9k 阅读
2 回答4.2k 阅读✓ 已解决
2 回答4.4k 阅读
2 回答7.2k 阅读✓ 已解决
因为要保证旋转之后每条路径上的黑节点个数不变,情况四右旋之后你怎么修改节点的颜色都会破坏某条红黑树性质。如果p变黑,g变红,旋转之后n是g的左节点,也是红色的。