Question

谁能帮我解释一道有关数据结构的题目

假定用于通信的电文仅由8个字母c1,c2,c3,c4,c5,c6,c7,c8组成,各字母在电文中出现的频率分别为5,25,3,6,10,11,36,4。试为这8个字母设计不等长Huffman编码,并给出该电文的总码数。

解题在这里：http://book.51cto.com/art/200907/134870.htm

但是我不知道那个图是怎么画出来的，c1和c4上面的根为什么是6？
谁能帮我解释一下谢谢了。。
可以c1和c4加出来的是11,但原来的数字里面也有个11了,这种情况要怎么处理?

Answer 1

他这个哈夫曼树有点不对吧,应该是先选两个出现频率最小的,也就是c3,c8然后把这两个频率相加得到11,把11写在他们上面的那个圆圈里,然后再从剩下的六个数字加上11这7个数中选两个最小的相加,并把结果写到他们上面的那个圆圈里,一直这样做到结束,就完成了哈夫曼树,接下来的工作你就应该可以看懂了吧