zoukankan      html  css  js  c++  java
  • 数据结构之2-3查找树

    1.我们知道二叉树对于有序的一个数组处理起来性能比较差,可以通过平衡二叉树来解决,也称之为红黑树。在此之前先看一下2-3查找树

    2-3查找树

     

    下图中之所以将75和70放在一起是为了实现二叉树的平衡,这样在放入75之后,树的高度也是不变的。这样70原本是2节点的,现在变为3节点。

    下面是各种情况下根据2-3节点的规则实现完美平衡的2-3查找树:

     

     

     

  • 相关阅读:
    $prufer$序列
    倍增
    二分
    英语词汇速查表
    ACM模拟赛
    Trie树
    关于军训的模拟赛-R2
    树上差分
    列队
    斜率优化dp
  • 原文地址:https://www.cnblogs.com/anjingdian/p/15202633.html
Copyright © 2011-2022 走看看