一直没能弄明白红黑树的删除的操作，直到今天才明白。
红黑树的删除，主要是处理围绕我的三代人之间的关系。
1）在删除的节点是红色的话，直接。删除即可。
2）删除黑节点将会有以下的7种情况
1.如果是我的堂兄弟，没有子节点。（brb）处理如下：【父亲是红的】
2.我的堂兄弟有一个红节点，且在左边（brbr）。处理如下：【父亲是红的】
3.我的堂兄弟有个红节点，且为右儿子（brbr）。处理如下：直接对8做左旋操作即可。【父亲是红的】
4.我的堂兄弟有两个红节点，对8做左旋，修改节点颜色。【父亲是红的】
5.我的堂兄弟有两个红节点，但是父亲是黑的。【父亲是黑的】
6.我的堂兄弟有2节点，都为黑色【父亲是黑的】
7.我有亲兄弟为黑色，堂兄弟及其2儿子也是黑色【父亲是黑的】
注意：删除操作一直是最左的4号节点。
原文：https://www.cnblogs.com/topass123/p/12862815.html