数据结构实验三哈夫曼树实验报告.pptxVIP

实验报告 3：哈夫曼编/译码器;2;3;实验报告 3：哈夫曼编/译码器 } else; } } printf(\n); for(i=0;ik;i++) { printf(%c,wen[i]); } printf(\n); return 0; } 四、调试分析与心得体会： 虽然哈夫曼树的建立有书上的参考，但是实际写整个代码的时候还是问题重重。首先就是哈弗曼树忘 记了初始的赋值，导致最后出现了问题。这样的错误还是很容易解决，但是之后就出现了 WA 的情况。在 同学的帮助下，最后发现是因为在选取节点的时候，循环出现了问题，虽然看起来编译没有错，但是边缘 情况就会出现数据错误，这个还是很令人警醒，而这种思考的不全面的问题，在 debug 的过程中会耗去大 量的时间，这是要注意的。 五、用户操作说明： 输入表示字符集大小为 n（n = 100）的正整数，以及 n 个字符和 n 个权值（正整数，值 越大表示该字符出现的概率越大）； 输入串长小于或等于 100 的目标报文。 六、运行结果： 附带自己的算法完成的结果图，可以通过 Prt Sc 和图片编辑器获得；;实验报告 3：哈夫曼编/译码器;6;7;8;9