![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 90
cj_ervin
这个作者很懒,什么都没留下…
展开
-
B树 vs B+树
B树 B-Tree 是一颗多路平衡查找树,广泛用于磁盘访问。 当数据量比较庞大的时候,我们需要将其存放在磁盘中,数据以块的形式从磁盘中读取。与内存的访问时间相比,磁盘的访问时间非常长。使用 B 树的的思想是想减少磁盘访问的次数。 大多数树操作(搜索、插入、删除、最大值、最小值、…等)需要 O(h) 次磁盘访问,其中 h 是树的高度。B树是一棵"胖"树。通过在 B 树节点中放置最大可能的键,B 树的高度保持在较低水平。从而减少访问磁盘的次数。 下面是一个最小阶数为5的B-Tree的例子。注意,在实原创 2022-01-20 16:13:27 · 574 阅读 · 0 评论 -
详解红黑树
红黑树是一种非常重要的数据结构。原创 2022-01-20 16:09:14 · 222 阅读 · 0 评论