zoukankan      html  css  js  c++  java
  • 图解红黑树的删除

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

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

    1)在删除的节点是红色的话,直接。删除即可。

    2)删除黑节点将会有以下的7种情况

        1.如果是我的兄弟,没有子节点。(brb)处理如下:【父亲是红的】

        2.我的兄弟有一个红节点,且在左边(brbr)。处理如下:【父亲是红的】

         3.我的兄弟有个红节点,且为右儿子(brbr)。处理如下:直接对8做左旋操作即可。【父亲是红的】

         4.我的兄弟有两个红节点,对8做左旋,修改节点颜色。【父亲是红的】

         5.我的堂兄弟有两个红节点,但是父亲是黑的。【父亲是黑的】

     

        6.我的兄弟有2节点,都为黑色【父亲是黑的】

         7.我有亲兄弟为黑色,堂兄弟及其2儿子也是黑色【父亲是黑的】

     

    注意:删除操作一直是最左的4号节点。 

  • 相关阅读:
    自动生成四则运算题目
    学习进度总结随笔
    作业1
    软件工程项目总结
    结对编程项目---四则运算
    作业三
    自动生成小学四则运算题目的程序
    学习进度总结
    大三下自我简介
    寒假社会实*报告
  • 原文地址:https://www.cnblogs.com/topass123/p/12862815.html
Copyright © 2011-2022 走看看