B树关键字的范围是⌈m/2⌉-1~m-1； 分支数的范围：⌈m/2⌉~m； m表示阶数

回路对应于路径，简单回路对应于简单路径；

无向图的度等于所有边数的2倍 2*n2+4*n3+3*n4=32

外部排序里面

卡特兰数公式

分块查找，第一次先在索引块中找到47在范围，后面去下面分块的遍历里面找47

经过i次比较成功找到的最多元素个数是_，这里说的是第i次

⌊logn⌋+1或⌈log（n+1）⌉

冲突是由同义词造成的，堆积是由非同义词造成的

插 冒 归 基是稳定的

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

冒 插 归 基是稳定的

二路归并排序：这个题目是从大到小的排列

因为Kruskal算法是通过选边来构建最小生成树的，所以它适合点多变少的图（即稀疏图）。而prim算法是通过选点来构建最小生成树的，所以它适合点少变多的图（即稠密图）

n个结点的树有n—1条边，假设有x棵树，将每棵树的根连到一个添加的结点，则成为一棵树，结点数是n+1，边数是e+x，从而可知x=n—e，也就是n—e棵树了。

一棵树的顶点数和边数差1，差几就有几棵树

由含n个结点的二叉树线索化后有n+1个线索（不计头结点）。 二叉树的线索化是在二叉链表的基础上，利用空闲指针域，将指向空孩子节点的指针改为指向该节点在某种遍历次序下的前驱或后继节点。由于每个节点有2个指针域，n个节点的二叉树原本有2n个指针域，其中有n-1个用于指向孩子的指针，剩下的n+1个...