Question

数据结构题目，急急急！！

假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}。为这8个字母设计哈夫曼编码并画出相应的哈夫曼树。(c语言)
如果你答就是为了个分数，那没分的你就不要答吗？再说你不知道搜个“高分求助”就得了吗！？
我就把分加上，就算就你一个回答我也不会把分给你！我宁愿把问题关闭，或让他过期！！

Answer 1

我此扰会做 不过不知道怎么在这里画出来呀。
cs给出的是一种典型的错误解法。上次我们班90%的人都那样做，把老师气得吐血……
首先，找八个数中最小的两个。0.02+0.03=0.05
再，找0.05，0.07，0.19，0.06，0.32，0.21，0.10七个数中最小的两个。0.05+0.06=0.11
再，找0.11，0.07，0.19，0.32，0.21，0.10六个数中最小的两个。
0.07+0.10=0.17
再，找森衫旦0.11，0.17，0.19，0.32，0.21五个数中最小的两个塌搏……依次类推……
哈夫曼树构成后，左标0，右标1，
最后的哈夫曼编码为：
a:0010
b:10
c:00000
d:0001
e:01
f:00001
g:11
h:0011

Answer 2

没分也来问？

找本数据结构书，我记得这个貌似严蔚敏书上的原题。

这年头，姿咐求人的比被求的牛！火气还大的不行。

也许我不知道高分求助怎么找，但稿衫是我知道把这个题目的关键字放在百度里搜索键册腔，出来的第一条就是标准答案。

顺便告诉楼主一句：百度除了知道，还有网页搜索。

Answer 3

e:0
g:10
b:110
h:1110
a:11110
d:111110
f:1111111
h:1111110

O
e O
g O
b O
h O
a O
d O
h f

Answer 4

不要冲动呀，稳住!!

数据结构我上升拍学期刚学，现在又忘了，我对不友笑源起我那亲爱的老师呀……好态

Answer 5

不做

Answer 6

我们是有文件输入输出的，不知道你能不能接受