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

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

    在这里插入图片描述

    2.红黑树难度:

    在这里插入图片描述

    3.红黑树五大规则:

    在这里插入图片描述

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

    在这里插入图片描述

    5.红黑树二大变换:

    1)变色

    在这里插入图片描述

    2)旋转

    在这里插入图片描述

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

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

    7.红黑树的删除操作

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

  • 相关阅读:
    python之turtle画蚊香
    day08:多表查询
    day07:内置函数
    day06:基础查询
    day05:Navicat 图形化客户端的基本使用
    day04:MySQL数据库表的基本命令
    day03:MySQL数据库的使用
    day02:MySQL数据库的安装
    day01:数据库和SQL概述
    51单片机学习笔记(清翔版)(13)——LED点阵、74HC595
  • 原文地址:https://www.cnblogs.com/jackson1/p/12682655.html
Copyright © 2011-2022 走看看