2014年11月14日

Huffman树编码-优先队列实现
摘要： Huffman编码是之前一道算法作业题，最近又要复习考试了，先把这个的代码再看一下吧。算法原理很简单，使用优先队列将两个节点弹出，然后合并节点之后再入队列如此循环做下去即可。主要问题在于树的修改问题，出队的树进行修改，然后将其合并成为一个新的树，在弹出的时候，树的两个节点地址已定，但是由于循环这两个... 阅读全文
posted @ 2014-11-14 21:37 holyprince 阅读(433) 评论(0) 推荐(0) 编辑

导航