哈夫曼树和哈夫曼编码

目录

问题描述 

程序设计 

程序分析

本节文章

问题描述 

【问题描述】

输入哈夫曼字符序列，构造哈夫曼树，并计算哈夫曼编码
【输入形式】

第一行输入整数n，表示n个字符(n>1并且不大于10)；

后续输入n行哈夫曼字符及其权值（字符和权值以逗号分隔）。

【输出形式】

输出哈夫曼树的顺序存储形式（数据之间以空格分隔）

输出哈夫曼编码

【样例输入】

7

a,10

c,1

e,15

i,12

s,3

t,4

w,13

【样例输出】

HuffTable:

a 10 9 -1 -1

c 1 7 -1 -1

e 15 11 -1 -1

i 12 10 -1 -1

s 3 7 -1 -1

t 4 8 -1 -1

w 13 10 -1 -1

0 4 8 1 4

0 8 9 5 7

0 18 11 8 0

0 25 12 3 6

0 33 12 2 9

0 58 -1 10 11

HuffCode:

a:111</