红黑树（二）：删除

　　红黑树的删除操作，较之插入更为复杂，因为红黑树也是二叉搜索树，所以红黑树的删除流程跟二叉搜索树一样，先找到要删除的目标节点T，如果T没有子节点，则将T直接删除，如果T有一个子节点，则将此子节点替换到T的位置，然后删除T，否则如果有两个子节点，则在T的子树中寻找后继节点X，然后将X的值覆盖到T结点，然后删除此后继节点X。后继节点有两种，一是在T的左子树中找值最大的节点，此节点最多只有一个左子节点

>>阅读原文<<