树和二叉树（6）

一.哈夫曼树的构造算法实现

1.思路

2.初始化

3.初始化（算法实现）

4.合并思路

5.合并（算法实现）

二.哈夫曼树应用—哈夫曼编码

1.引

什么样的编码既是前缀编码，又能使得电文总长最短
那就是哈夫曼编码。

2.构造思路

3.构造示例

4.两个问题

5.哈夫曼编码的两个性质

6.哈夫曼编码的算法实现思路

7.哈夫曼编码的实现代码

8.编码解码实例

先看用等长的ASCⅡ码来存储

如果用哈夫曼编码

编码的步骤

解码的步骤

实例