首先，了解一下n阶B树的特性： 每个节点最多可以有n个子节点。（且若根结点不是终端结点，则它至少有两棵子树。） 除根节点外，每个节点至少有⌈n/2⌉ 子节点。（注意是向上取整。） 除根节点外，每个节点至少包含1个关键字，最多包含n-1个关键字。...

具有 n 个结点的判定树的高度为ëlog2nû + 1，长度为 16，高度为 5，所以最多比较 5 次。 类似于求树的高度

聚合

广度优先搜索就是用一圈一圈扩散的方式进行搜索。

深度优先搜索就是一个“一条路走到黑”的搜索策略，直到无路可走才开始回溯，找到前一个能够继续搜索的结点重复上述步骤。

三叉树  （结点数-1）模（m叉树-1）看等不等于0 补充m-模出来的数-1

卡特兰树

叶结点推总结点数

一二排占比为0 第三排占比为1 30-28=2  数组从0开始

加是 Max 或者 min  

理想情况下：根号

查找失败时，相当于从12个关键字找缝隙，加上前后一共13个，计算权值是失败节点的层数-1, （3*9+10*4）/13

最多

查找效率取决于 散列函数 处理冲突的方法 装填因子（不能过大）

平衡二叉树深度为h所需的最小节点数: N(h)=N(h-1)+N(h-2)+1 N(0)=0,N(1)=1; N(6)=20; 所以节点为20个的平衡二叉树最深深度为6。

简单选择排序每次只找出最小元素

d 间隔的数量

简单选择排序：每次选择之后最小的一个数  冒泡排序：两两比较 交换 每次出现一个数 二路归并排序：两两比较交换 然后下一个段 堆排序：大根堆 小跟根堆  

快速排序 一趟分成两片区域

基数排序只能是正整数 不能是小数 实数 字符串等