http://www.cnblogs.com/wuyuankun/p/3982216.html
哈夫曼树
- 带权路径长度：树中所有的叶结点的权值乘上其到根结点的 路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。
- 哈夫曼树是一种带权路径长度最短的二叉树。
哈夫曼编码
- 希望整个编码最短，所以尽量使出现频率高的字符编码短，频率低的字符编码长。
-
可以根据哈夫曼算法构造哈夫曼树T。设需要编码的上述电文字符集d={A,B,C,D},在电文中出现的频率集合p={4/10,1/10,3/10,2/10}
我们以字符集中的字符作为叶子结点、频率作为权值，构造一棵哈夫曼树。 A的编码：0，C的编码：10，D的编码：110，B的编码：111.
