0

当红黑树中新插入的节点具有红色父节点,黑色叔叔并且与祖父母(黑色)内联时,我知道如何处理这种情况(第 5 种情况)。例如,如果是这样的情况:
R2(当前节点,R1的左孩子)-----R1(左孩子)-----B0(根)----B1(右孩子)

对于上述情况,我应该围绕根节点(B0)旋转树,使其变为

R1----R2(新根节点)------B0(R2右孩子)-----B1(B0的右孩子)

然后将B0的颜色更改为红色,将R2的颜色更改为黑色

这是标准解决方案,但如果不是将 B0 的颜色更改为红色并将 R2的颜色更改为黑色,而是将 R1 的颜色更改为黑色,我看不到红黑树的任何属性被违反。

任何人都可以对此有所了解吗?谢谢 (:

4

0 回答 0