红黑树删除

学习链接 可能出现的情形讨论 删除红黑树中一个结点，删除的结点是其子结点状态和颜色的组合。子结点的状态有三种：无子结点、只有一个子结点、有两个子结点。颜色有红色和黑色两种。所以共会有6种组合。 组合1：被删结点无子结点，且被删结点为红色 此时直接将结点删除即可，不破坏任何红黑树的性质。 组合2：被删结点无子结点，且被删结点为黑色 处理方法略微复杂，稍后再议。 组合3：被删结点有一个子结点，且被删结

>>阅读原文<<