看例子把
出现频率
a 4 b 2 c1 d1
则
c d b a
1 1 2 4
c d 2
就变成了
2 2 4
则变成了
4 4
在变则成饿了
8
所以
4 a
2 b
c d
则左节点为0 右节点为1
则a为1 b 01 c 000 d 001
哈夫曼编码
原文：http://www.cnblogs.com/mengluo/p/4891888.html
