用户通过键盘输入多个整数作为待编码字符的权值，程序构建哈夫曼树并显示每个字符的哈夫曼编码

简介：
本程序允许用户自定义输入各字符的权重，自动构造最优哈夫曼树，并输出对应字符的高效编码方案，适用于数据压缩等场景。 构造一棵哈夫曼树，并根据该树求出相应的哈夫曼编码。 首先列出所有字符及其出现的频率，然后创建一个叶子节点集合，每个节点包含一个字符以及对应的频率值。接着进行以下步骤直到只有一个根节点： 1. 从叶节点集中选取两个最小权值（即频率）的结点。 2. 创建一个新的内部节点，并将这两个子节点作为其左右孩子。 3. 新内节点的权重为其两孩子的加和。 4. 将新创建的内节点加入到集合中，同时移除那两个被选中的叶节点。 重复以上步骤直到只有一个根节点为止。此时便构造完成了一棵哈夫曼树，在这棵树上从根结点出发到达每个叶子结点所经过路径上的边就代表了该字符对应的编码（0表示左分支1表示右分支）。