摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053分析：这道题目是一道很典型的哈夫曼树问题，哈夫曼树（见百度百科）总之一句话，主要作用就是用来解决压缩编码问题，相信学过离散数学的同学都应该学过这个神奇的数据结构。（1）建立哈夫曼树节点结构体typedef struct Huffman_trie{ int deep;//深度 int freq;//频度（即哈夫曼树中的权重） Huffman_trie *left,*right; //优先权队列中用于排序比较的方法，不懂的建议先学一学优先权队列 friend ... 阅读全文