哈夫曼编码
时间: 1ms 内存:128M
描述:
设计一个程序,构造一颗哈夫曼树,输出对应的哈夫曼编码。
输入:
输入数据有两行,第一行为一个整数n,代表接下来要输入n个整数,然后我们用这n个整数构造一个哈夫曼树。
输出:
输出对应的哈夫曼编码,每一个哈夫曼编码占一行。
示例输入:
8
7 19 2 6 32 3 21 10
示例输出:
1010
00
10000
1001
11
10001
01
1011
提示:
参考答案:
解锁文章
哈夫曼编码
时间: 1ms 内存:128M
描述:
设计一个程序,构造一颗哈夫曼树,输出对应的哈夫曼编码。
输入:
输入数据有两行,第一行为一个整数n,代表接下来要输入n个整数,然后我们用这n个整数构造一个哈夫曼树。
输出:
输出对应的哈夫曼编码,每一个哈夫曼编码占一行。
示例输入:
8
7 19 2 6 32 3 21 10
示例输出:
1010
00
10000
1001
11
10001
01
1011
提示:
参考答案:
文章评论