叶结点推总结点数

一二排占比为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 间隔的数量

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

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

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

四个顶点 看成一棵树

C n 2

左兄弟 右孩子 除去跟结点 左边为7+8

共七层

至少有多少个叶子结点 第八层为一个 第七层有63个

哈夫曼树

2＾h - 1