离散数学学习笔记——第九讲——树（8.2有向树——3.最优树和哈夫曼算法）

 

1. 问题引入——最优树的背景（计算机及通讯事业）

 

2. 前缀（前缀码（各元素均不是其他元素的前缀的符号串集合），二元前缀码）

 

3. 用二元树产生二元前缀码

 

4. 最优树的定义（赋权二元树、赋权二元树的权、最优树）

 

5. 哈夫曼最优树算法（1952年）

 

6. 前缀码的构造（哈夫曼算法的应用）

 

7. 决策问题（哈夫曼算法的应用）