2669 - 数据结构/二叉树/huffman编码
Time Limit : 1 秒
Memory Limit : 128 MB
实验原理：
哈夫曼树(Huffman)——带权路径长度最短的树.....此处省略200字
实验步骤：
1.实现树结点的定义。
2.实现树的定义，包含的方法有创建树，编码字符串，解码字符串。
Input
每组测试用例由四行组成：
第一行是一个字符串，表示字符集；
第二行是每个字符对应的权值，每个权值大于1小于1000；
第三行是一个编码前的字符串；
第四行是一个编码后的字符串。
Output
每组测试用例需要输出两行：
第一行是对输入的第三行的编码；
第二行是对输入的第四行的解码。
Examples
Input Format
CAST; 2 4 2 3 3 CAST; 1101000
Output Format
110101110001 CAT