zoukankan      html  css  js  c++  java
  • 红黑树详解

    在这片文章(https://www.cnblogs.com/lynnetest/p/12273460.html)里讲到了二叉查找树,很好很棒,就是有一个缺点,当根节点最大或最小时,会出现单腿情况,最差成了链表。

    于是乎,就是诞生了红黑树。红黑树是一种平衡树,但是不追求绝对的平衡(追求绝对的平衡会费时费资源),追求一定的平衡。

    1.红黑树的性质

    2.红黑树的生成规则

    3.怎么生成红黑树

     1)把二叉树所以节点先弄成红色

     2)根据红黑树的性质、生成规则,进行改变颜色、左旋、右旋

    4.红黑树代码怎么写

    先写结构,再写操作(变颜色、左旋、右旋),再写逻辑判断

     5.和Btree比较

    红黑树加载到内存

    B-tree加载到磁盘

    所以红黑树快,但不适合大量数据,而B-tree适合大量数据。

    6.红黑树应用

  • 相关阅读:
    SettingWithCopyWarning
    统计运算
    数据清洗
    dataframe 索引
    那些拯救我的快捷键
    如何拒绝那些哭天抢地向你求救结果把你坑了的同事?
    Linux 笔记
    数据可视化:桑基图
    敏捷
    持续集成的概念
  • 原文地址:https://www.cnblogs.com/lynnetest/p/12283540.html
Copyright © 2011-2022 走看看