编程论坛 → 数据结构与算法

哈弗曼编码，输出结果不正确，大家帮忙看下，谢谢啦

tianyi1993 发布于 2012-11-07 22:50， 478 次点击

只有本站会员才能查看附件，请登录

如题，感觉是选择最小节点函数有问题，可怎么也改不掉，大家帮帮忙看下

3 回复

寒风中的细雨2012-11-08 08:51

程序要是不是很长的话可以直接贴代码

寒风中的细雨2012-11-08 08:57

程序代码：

请输入编码的个数:7
请输入权值:5
15
20
7
9
1
0
0
0
1
1
1
0
5
1
6
0
7
1
9
0
13
1
15
0
20
1
22
0
35
1
5 15 20 7 9 1 0 1 6 13
22 35 57
哈弗曼编码:
1010
01
11
110
00
10010
00010
请按任意键继续. . .

除掉编码其他输出是什么意思？

tianyi19932012-11-08 21:32

回复 3楼寒风中的细雨

其他的是测试用的，是输入各个节点的权值，可以去掉的，关键是我的编码结果不对，任何一个编码都不能是其他编码的前缀，可是我的这个不对，比如00，是0011的前缀