哈夫曼树和哈夫曼编码

构成哈夫曼树的步骤：

(1)从小到大进行排序, 每个数据都是一个节点 ， 每个节点可以看成是一颗最简单的二叉树

(2)取出根节点权值最小的两颗二叉树

(3)组成一颗新的二叉树, 该新的二叉树的根节点的权值是前面两颗二叉树根节点权值的和

(4)再将这颗新的二叉树，以根节点的权值大小 再次排序， 不断重复 1-2-3-4 的步骤，直到数列中，所有的数据都被处理，就得到一颗哈夫曼树

哈夫曼编码：

左0右1，一个哈夫曼编码不可能是另一个哈夫曼编码的前缀。