ujnxiaochen

读书笔记

题解(4)

/ 注册

全部文章 / 读书笔记（共2篇）

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

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

B树

2021-06-11

0 683

优先队列小常数手写模板（算导版）

采用结构体写法，可以方便的修改结构体维护的数据结构以及排序的规则 #include<stdio.h> const int N=1e5+5; struct heap { long long num[N]; int size; }A; inline int parent(i...

优先队列

2021-06-10

0 635