ujnxiaochen

分类

读书笔记(2) 题解(4)

/ 注册

全部文章（共1篇）

B树底层实现模板（算导版）

cjb中的cjb的数据结构相当于平衡二叉树的扩展版，一个节点的分叉数[t-1,2t-1)，通过多分叉限定了搜索范围区间，相当于每个节点对数据范围分块，区域块与区域块间秉承树结构的搜索树，美称“多路归并搜索树”。发明这种算法是因为硬盘的磁头移动速度非常慢，所以锁定了一段磁道尽量多读取一段范围的数据，通...

B树

2021-06-11

0 687