红黑树核心之节点删除

红黑树删除规则：
1：如果删除节点是叶子节点
（1）如果删除节点是红色的，那就直接删除，不做其它操作
（2）如果删除节点是黑色的，那么就创建一个空节点来顶替删除节点，然后按照后面的调整步骤进行调整
2：如果删除节点有一个子节点，把后来顶替被删节点的那个节点成为顶替节点，如果删除节点为黑，而且顶替节点也为黑，那么把顶替节点当作当前节点，然后按照后面的调整步骤进行调整。
3：如果删除节点有两个子节点，那么，找到其中序后继节点，把这两个节点的数据交换一下，不要复制颜色，也不改变其原有的父子等关系，然后重新进行删除。由于其中序后继节点只可能是叶子节点或者只有一个子节点，因此回到前面两种情况。

红黑树删除调整步骤：
1：当前节点是红，那么：直接把当前节点变成黑色，结束
2：当前节点是黑且是根节点，那么：什么都不用做，结束
3：当前节点是黑且兄弟节点为红色，当前节点为父节点的左子节点，那么：把兄弟结点变成父节点的颜色，把父节点变成红色，然后在父节点上做左旋，再重新开始判断。
4：当前节点是黑且兄弟节点为红色，当前节点为父节点的右子节点，那么：把兄弟结点变成父节点的颜色，把父节点变成红色，然后在父节点上做右旋，再重新开始判断。
5：当前节点是黑且父节点和兄弟节点都为黑色，兄弟节点的两个子节点全为黑色，那么：把兄弟节点变红，然后把父节点当成新的当前节点，再重新开始判断
6：当前节点是黑且兄弟节点为黑色，兄弟节点的两个子节点都是黑色，但是父节点是红色，那么：就把兄弟节点变红，父节点变黑，结束
7：当前节点是黑且兄弟节点为黑色，兄弟节点的左子是红色，右子是黑色，而且当前节点是父节点的左子节点，那么：把兄弟节点变红，兄弟左子节点变黑，然后对兄弟节点进行右旋，再重新开始判断
8：当前节点是黑且兄弟节点为黑色，兄弟节点的左子是黑色，右子是红色，而且当前节点是父节点的右子节点，那么：把兄弟节点变红，兄弟右子节点变黑，然后对兄弟节点左旋，再重新开始判断
9：当前节点是黑且兄弟节点为黑色，兄弟节点的右子是红色，左子的颜色任意，而且当前节点是父节点的左子节点，那么：把兄弟节点变成当前节点父节点的颜色，把当前节点父节点变黑，兄弟节点右子变黑，然后以当前节点的父节点为支点进行左旋，结束。
10：当前节点是黑且兄弟节点为黑色，兄弟节点的左子是红色，右子的颜色任意，而且当前节点是父节点的右子节点，那么：把兄弟节点变成当前节点父节点的颜色，把当前节点父节点变黑，兄弟节点左子变黑，然后以当前节点的父节点为支点进行右旋，结束。