我会做 不过不知道怎么在这里画出来呀。
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
没分也来问?
找本数据结构书,我记得这个貌似严蔚敏书上的原题。
这年头,求人的比被求的牛!火气还大的不行。
也许我不知道高分求助怎么找,但是我知道把这个题目的关键字放在百度里搜索,出来的第一条就是标准答案。
顺便告诉楼主一句:百度除了知道,还有网页搜索。
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
不要冲动呀,稳住!!
数据结构我上学期刚学,现在又忘了,我对不起我那亲爱的老师呀……
不做
我们是有文件输入输出的,不知道你能不能接受