图解红黑树的删除

一直没能弄明白红黑树的删除的操作,直到今天才明白。

红黑树的删除,主要是处理围绕我的三代人之间的关系。

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