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

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

    在这里插入图片描述

    2.红黑树难度:

    在这里插入图片描述

    3.红黑树五大规则:

    在这里插入图片描述

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

    在这里插入图片描述

    5.红黑树二大变换:

    1)变色

    在这里插入图片描述

    2)旋转

    在这里插入图片描述

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

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

    7.红黑树的删除操作

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

  • 相关阅读:
    Windows8 游戏开发教程开篇
    IPAD 游戏开发方案,windows开发
    谈一谈 Windows 8 的软件开发架构
    html5 大家一起来瞅吧瞅吧
    silverlight5中CLGF的推进
    html5 游戏界面问题
    挑战SVN,最纯洁的SVN客户端计划
    章鱼哥的暴走,HTML5也开始了
    MySQL的常用操作!
    两种屏蔽鼠标右键的方法
  • 原文地址:https://www.cnblogs.com/jackson1/p/12682655.html
Copyright © 2011-2022 走看看