首先，了解一下n阶B树的特性：
每个节点最多可以有n个子节点。（且若根结点不是终端结点，则它至少有两棵子树。）
除根节点外，每个节点至少有⌈n/2⌉ 子节点。（注意是向上取整。）
除根节点外，每个节点至少包含1个关键字，最多包含n-1个关键字。...
2024年11月30日 20:30
具有 n 个结点的判定树的高度为ëlog2nû + 1，长度为 16，高度为 5，所以最多比较 5 次。
类似于求树的高度
2024年11月30日 20:23
三叉树
（结点数-1）模（m叉树-1）看等不等于0
补充m-模出来的数-1
2024年11月27日 21:45
查找失败时，相当于从12个关键字找缝隙，加上前后一共13个，计算权值是失败节点的层数-1,
（3*9+10*4）/13
2024年11月25日 21:49
查找效率取决于 散列函数 处理冲突的方法 装填因子（不能过大）
2024年11月25日 21:34
本科学校：湖南文理学院
目标学校：长沙理工大学
The road of your choice, you have to go on !
粤ICP备16082171号-1
