7.1 无向树及生成树
- 无向树，树，森林，平凡树，树叶，分支点
- 几个等价命题
ps：根也是叶子
- 生成树，树枝，弦，余数
- 定理7.3
- 基本回路，基本回路系统
- 基本割集，基本割集系统
- 合并
- 广义割集的合并
- 最小生成树
- 避圈法（kruskal）
7.2 根树及其应用
- 有向树
- 根数，树根，树叶，内点，分支点
- 层数，树高
- 家族树
- 根子树，有序树
- r叉树，r叉正则树，r叉完全正则树等
- 权，最优二叉树
- 哈夫曼算法
- 前缀，前缀码，二元前缀码，最佳二元前缀码
- 行遍，周游
- 前缀符号法，波兰符号法
- 后缀符号法，逆波兰表达式