红黑树 - 删除

首先，再提一遍红黑树的性质：     节点是红色或黑色；     根是黑色；     所有叶子都是黑色（叶子是NIL节点）；     每个红色节点的父子节点都不能为红色；     从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点； 红黑树中删除一个节点，遇到的各种情形就是其子节点的状态和颜色的组合，子节点状态共有3种：无子节点、有一个子节点、有两个子节点，颜色有红色和黑色两种，所以共会

>>阅读原文<<