图片中插入C之前,根节点到左子树叶节点的黑色节点数量与右子树不相等。
插入C,右旋变色后,根节点到左子树叶节点的黑色节点数量与右子树也还是不相等。这违背了红黑树最后一条性质吗?
插入C之前,由于根节点到左子树叶节点的黑色节点数量与右子树不相等,违背了红黑树的性值,所以应该先调整,待符合红黑树的性值后,再插入C
在插入c之前红黑树是平衡的,右边比左边多一个黑色节点,那么插入之后调平衡也应该右边比左边多一个黑色节点