- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 B树的C语言实现
前言 今天我们再来学习另外一种高级数据结构B树，我们知道树的查询时间复杂度和其树的高度有直接关系，当我们向红黑树里面插入大量的数据时，有两个问题：（1）首先，内存是有限的不可能无止境的一直插入数据，而基于BST的平衡树如AVL树和红黑树，本质上都是基于内存的数据结构。（2）如果将AVL树，红黑树或者跳跃表直接存储到磁盘上，然后用来检索可以吗？ 答案是可以的，但问题是基于磁盘寻道查询比基于内存慢太多了，举个例子，假设现在有100万数据分布在红黑树里面，按照红黑树的平均查找性能O（logN）来..
2021-12-24 00:10:35
1729
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人