Java实现WUST 1002: 哈夫曼树

[问题描述]
根据给定的若干权值可以构造出一颗哈夫曼树。构造的哈夫曼树可能不唯一，但是按照下面的选取原则所构造出来的哈夫曼树应该是唯一的。
（1）每次选取优先级最低的两个结点，优先级最低的作为左子树，优先级高的作为右子树；
（2）结点优先级大小的比较首先比较它们的权值，权值大的优先级高，权值小的优先级低，权值相等的按照位置关系来比较，位置在前面的优先级低，位置在后面的优先级高。
（3）增加的新结点位置依次往后。
根据你所构造的哈夫曼树来设计每个权值的哈夫曼编码（左子树0右子树1），并计算该哈夫曼树的WPL值。

[输入]
包含多组数据
每组数据包含2行，第一行输入权值个数n（0<n<20）,第2行为顺序输入的n个权值，均为整数（小于100），

[输出]
对于每组数据，输出n+1行，前面n行为每个权值所对应的赫夫曼编码（按照输入顺序给出），第n+1行用来输出你所构造的哈夫曼树的WPL值。

[样例输入]
5
11 4 2 5 7
6
2 3 4 7 8 9

[样例输出]
11
011
010
00
10
64

1110
1111
110
00
01
10
80

PS：

他这个是特别版的哈夫曼树，相同的权值时，位置靠左面的会小，
所以你查询的时候，先靠左查询，其他不懂得在评论

哈夫曼树相关的几个名词

路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。图 1 中，从根结点到结点 a 之间的通路就是一条路径。

路径长度：在一条路径中，每经过一个结点，路径长度都要加 1 。例如在一棵树中，规定根结点所在层数为1层，那么从根结点到第 i 层结点的路径长度为 i - 1 。图 1 中从根结点到结点 c 的路径长度为 3。

结点的权：给每一个结点赋予一个新的数值，被称为这个结点的权。例如，图 1 中结点 a 的权为