Huffman编码 POJ 1521

写题解之前真的想先默念三声：傻逼题傻逼题傻逼题。

这是我第一次在博客里爆粗口，因为这道题黑了我20次提交记录，满页红。

这道题很水很水，连模板题都要算不上了，为什么要写到这里呢，因为这是我第一次了解到Huffman编码。

题意：题目描述的很复杂，但是搜题意的时候发现大家基本都说的很简洁，就是让你求Huffman树的带权路径长度。然后输出原字符串占用空间（原每个字符占用8位），压缩后占用空间（带权路径长度——当直接用出现次数表示频率时），以及两个值之比。

所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。

详情可以去看：维基百科：霍夫曼