红黑树的删除情况分析是多余的？

[靠Qt养活全家的高帅富]

尝试了半天上传图，一直没成功，只能文字描述了。

太细节我就不多说了，大概说下。红黑树删除节点是先按照二叉树的删除方式，把前驱/后驱的内容拷贝到需要删除的节点，然后删除前驱/后驱。相当于转换成了删除只有一个儿子节点的情况。一下被删除的节点为N，儿子为S。

然后情况分析的话，最复杂的一种是N和S都是黑色。分析了一大堆，维基和算导里都有。

可是这种情况根本不可能出现啊。因为N只有一个孩子，另外一个分支就直接是NIL了，如果N是黑的，S只可能是红的啊，不然N-S这一路总是比N-NIL这一路要多出来一个黑色。

唯一可能的情况是N是红的，S是黑的。。。

我哪理解错了吗？还是红黑树的删除理论确实有问题？

[FancyMouse]

它会递归删下去的，递归下去以后就不一定只有1个孩子了。