哈夫曼树是构建哈夫曼编码的一种方法,构造方式如下:
如有队列 {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)