假设这八个字母是ABCDEFGH
构造的哈夫曼树如下图所示:
因此哈夫曼编码应该是
A 11110
B 110
C 1111100
D 111111
E 0
F 1111101
G 10
如果你有什么看不懂的,不明白的,就给我用hi留言问我吧。。。
翻书自己去设计吧,这类问题一般会很少被回答的。找一下你尘封以久的数据结构书,花半个月到一个月的时间看一下,应该不难。呵呵