哈夫曼（Huffman）树构建方法，编码方法

哈夫曼树是构建哈夫曼编码的一种方法，构造方式如下：

如有队列 {a, b, c, d, e, f, g}

其权值为 {05, 24, 08, 17, 34, 04,13}

求对应a~g的Huffman编码。

 

 

注意一点的是，在构建的时候要把 小的数放左子树，大的放右子树，然后再构建。最后的结构为

a:0011  (编码长度为4)

b:01     (编码长度为2）

c:000   (编码长度为3)

d:101   (编码长度为3)

e:11     (编码长度为2)

f:0010  (编码长度为4)

g:100   (编码长度为3)

e:11     (编码长度为2)