struct node{
ElementType keys[m-1];
struct node* child[m];
int num;//关键字数量
}
- 插入元素引起分裂,不一定会长高,只要他父结点还可以容纳
- 说一个树是5阶的,并不要求里面一定得有个有4个关键字的结点,切记
- B+树支持顺序查找,B树不支持,但两个都支持随机查找
- 都可以用于文件索引和数据库索引,但B+更适合,因为读写磁盘效率更高
**注意:**线性探测查找失败不是按照表的元素个数啥的求,比如模7,就看0~6上的元素,即使后面还有,也不算了,就算前面的,0开始,到空为算,看几个,然后1开始到空为算...但是到后面如果一直连着超过了6,也是得算上个数,直到空
另外,空算一次