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.红黑树应用

  • 相关阅读:
    咨询
    xcode技巧
    礼仪
    asi 网络框架
    iOS 开发问题 书籍 价值 改名 创业大赛app
    PS,UI,美工
    运营推广
    多线程 并发 文章
    手机技巧 文章
    javaScript 类文章
  • 原文地址:https://www.cnblogs.com/lynnetest/p/12283540.html
Copyright © 2011-2022 走看看