![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
liuhehe321
积跬步,足以至千里!
实践出真知!
展开
-
平衡二叉树、B、B+树的对比
对于1-8数据,平衡二叉树、B树、B+树存储方式 对比: 1)b,b+相对于平衡二叉树,节点可以存储多个元素,因此整体可以存储较多的数据,并且树的高度也会矮,可以减少磁盘IO,提高检索效率 2)B+树叶子节点包含全部数据,切实有序的链表,对于范围查找非常容易(这就是比hash表的优点) 局部性原理: root@ubuntu-128:/var/lib/mysql...原创 2019-07-29 00:09:20 · 540 阅读 · 0 评论 -
数据结构在线工具
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html转载 2019-07-26 22:52:36 · 2683 阅读 · 0 评论