红黑树伤感操作(下篇)

删除 算法描述：     1.    找到删除的节点。     2.    如果该节点有2个孩子，则找到该节点的直接后继节点，并交换内容，继而删除后继节点，这时候后继节点要么是叶节点，要么只含有右子节点一个孩子，则会进入3,4两种情况加以考虑。     3.    如果该节点只含有一个孩子，就让孩子替换该节点。若该节点不可能是红色的(?红色的是第四种叶节点的情况)；若该节点是黑色的则导致黑高度降1

>>阅读原文<<