树
- 完全二叉树是除了最后一层，其他层节点都达到最大值
- 任意一个森林都可以转换为一个二叉树
- 有子节点的是分支节点，没子节点的是叶节点
- TODO 链式树
- 哈曼编码，Weighted Path Length最小二叉树
- n阶B树，多路平衡查找树
- 每个结点最多n-1个关键字
- 每个结点最多n个孩子
- 非根结点至少n/2个孩子
- 非根结点至少1个关键字
图
- 各顶点的度均大于等于2的无向图必有回路
- TODO 拓扑排序
- TODO BFS算法
查找
- n个最小元素归并查找的每块最少元素:
$$\sqrt{n}$$
散列表
