Huffman树
标题: Huffman树 时 限: 1000 ms
内存限制: 10000 K
总时限: 3000 ms
描述: Huffman树
对输入的英文大写字母进行统计概率 然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码。
输入: 大写字母个数 n
第一个字母 第二个字母 第三个字母 ... 第n个字母
输出: 字母1 出现次数 Huffman编码
字母2 出现次数 Huffman编码
字母3 出现次数 Huffman编码
…
字母n 出现次数 Huffman编码
输入样例: 10
I I U U U I U N U U
输出样例: U 6 1
I 3 01
N 1 00