5.7 哈夫曼树及其应用

5.7.1 哈夫曼树的基本概念

哈夫曼树（最优二叉树）

例题：

哈夫曼算法

1.构造森林全是根；
2.选用两小造新树；
3.删除两小添新人；
4.重复2、3剩单根。

例子：

总结

哈夫曼树构造算法的实现

例

应用：5.7.3 哈夫曼编码

两个问题

1. 为什么哈夫曼编码能够保证是前缀编码？
2. 为什么哈夫曼编码能够保证字符编码总长最短？

例子

文件的编码和解码——举例

1. 编码

2. 解码

5.8 案例分析与实现