我想问红黑树在红黑树的操作中为什么会出现这种情况,这明显不符合红黑树的第五条性质(从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点) 算法导论上面也是这样写的,很多博主博客也是这样写的
首先,左边不是一颗正确的红黑树,右边在未删除前是一颗红黑树。删除B之后,在C的子节点借一个,可以维持红黑树性质