[c] HDOJ1053 哈夫曼树的应用
http://acm.hdu.edu.cn/showproblem.php?pid=1053题目标题:entropy题目大意:将一串字符串用哈夫曼树的方法压缩,求压缩前与压缩后所占空间与压缩比例这个题是数据结构中哈夫曼树的应用,把每个字符出现的次数记录下来,每次把最少的两个合成一个结点,并由此得到哈夫曼树,然后对每个节点编码,向左标0,向右标1,得到每个字母的编码后计算空间即可