江苏龙网

  1. 主页 > 生活百科 > >

一文搞懂二叉搜索树、B树、B+树、AVL树、红黑树( 五 )

搜索树

  • 查询效率更加稳定 非终结点并不是最终指向文件内容的结点，而只是叶子结点中关键字的索引 。所以任何关键字的查找必须走一条从根结点到叶子结点的路 。所有关键字查询的路径长度相同，导致每一个数据的查询效率相当 。
  • 遍历所有的数据更方便 B+树只要遍历叶子节点就可以实现整棵树的遍历，而其他的树形结构 要中序遍历才可以访问所有的数据 。




    • 推荐阅读


    上一篇：Node.js 终于原生支持 .env 文件了！

    下一篇：Kubernetes 容器运行时接口 CRI