哈夫曼树（最优二叉树、WPL最短的树）

一、基本概念

路径长度最短的不一定是完全二叉树

满二叉树不一定是哈夫曼树

哈夫曼树中权越大的叶子离根越近

具有相同带权结点的哈夫曼树不唯一

二、哈夫曼树的构造

三、哈夫曼树构造算法的实现

1）构造森林全是根

2）选择两小造新树

3）删除两小添新人

4)重复二三直到一

左孩子右孩子双亲结点都是写的下标

思路

1）代码实现

四、哈夫曼编码

五、哈夫曼编码算法实现

六、编码和解码