zoukankan      html  css  js  c++  java
  • (js描述的)数据结构[树结构之红黑树](13)

    1.二叉送搜索树的缺点:

    在这里插入图片描述

    2.红黑树难度:

    在这里插入图片描述

    3.红黑树五大规则:

    在这里插入图片描述

    4.红黑树五大规则的作用:

    在这里插入图片描述

    5.红黑树二大变换:

    1)变色

    在这里插入图片描述

    2)旋转

    在这里插入图片描述

    6.红黑树的插入五种变换情况:

    先声明--------插入的数据都是红色!!
    1) 插入的位置是 根节点 --------------------------------------------直接插入根节点位置,并且把 颜色变为黑色
    2) 插入的位置 父节点黑色--------------------------------------直接插入即可。
    3) 父节点叔节点红色祖父节点黑色-------------把 叔,父节点 变为 黑色祖父变为 红色。(如果祖父节点的父节点为红色,则把祖父节点的树,看作一个新插进去的红色节点,进行递归处理)。
    4)叔,祖插入的节点父节点左子节点 ---------------,以 祖节点 为旋转轴进行 右旋转
    5)叔,祖插入的节点父节点右子节点---------------以父节点进行左旋转,在安装情况4进行处理。

    7.红黑树的删除操作

    二叉搜索树的删除操作很麻烦,红黑树的删除操作,结合了二叉树的删除操作的复杂度,同时还需要考虑红黑树的一些规则,可谓是难上加难。

  • 相关阅读:
    Linux IO模型漫谈(3) 阻塞式IO实现
    Linux IO模型漫谈(4) 非阻塞IO
    Linux IO模型漫谈(6) 信号驱动IO模型
    Go语言_反射篇
    Linux IO模型漫谈(5) IO复用模型之select
    Go语言_函数学习篇
    Go语言_接口篇
    nginx源码学习Unix Unix域协议
    Java GC
    Heritrix 3.1.0 源码解析(三十四)
  • 原文地址:https://www.cnblogs.com/jackson1/p/12682655.html
Copyright © 2011-2022 走看看