数据结构：赫夫曼树（最优二叉树） 及 赫夫曼编码

赫夫曼树（Huffman）又称最优树，是一类带权路径长度最短的树，具有n个叶子结点 (每个结点的权值为Wi) 的二叉树不止一棵，但在所有的这些二叉树中，必定存在一棵WPL（带权路径长度）值最小的树，称这棵树Huffman树或称最优树 。

1，如何通过一个权值序列构造赫夫曼树（最优二叉树）

 2，赫夫曼树的特点：

        1）没有度为1的结点

        2）赫夫曼树的任意分支结点的左右子树交换后仍是赫夫曼树

        3）n个叶子结点的赫夫曼树共有2n-1个结点

3，赫夫曼编码：

 

 注意：不要忘记空格的存在！