对于红黑树的删除,看了数据结构的书,也看了很多网上的讲解和实现,但都不满意.很多讲解都是囫囵吞枣,知其然,不知其所以然,讲的晦涩难懂. 红黑树是平衡二叉树的一种,其删除算法是比较复杂的,因为删除后还要保持红黑树的特性.红黑树的特性如下: 节点是红色或黑色. 根是黑色. 所有叶子都是黑色(叶子是NIL节点). 每个红色节点必须有两个黑色的子节点.(从每个叶子到根的所有路径上不能有两个连续的红色节点.) 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点(简称黑高). 因此,从红黑树最基础