哈夫曼编码（数据结构实验）

前言

哈夫曼编码又称最优树，是一种典型的贪心算法，这种编码方式最大的优点就是用最少的字符包含最多的信息。
哈夫曼编码是一种前缀编码，或者称非前缀编码，这种编码的特点是没有任何字是其他码的前缀。

步骤

1、创建一个优先级队列
当然不一定要用优先级队列，也可以用普通数组代替，相比优先队列，普通数组在程序中要每次都比较节点权重的大小

2、构建哈夫曼树
对于给定的有各自权值的 n 个结点；

1. 在 n 个权值中选出两个最小的权值，对应的两个结点组成一个新的二叉树，且新二叉树的根结点的权值为左右孩子权值的和；
2. 在原有的 n 个权值中删除那两个最小的权值，同时将新的权值加入到 n–2 个权值的行列中，以此类推；
3. 重复 1 和 2 ，直到所以的结点构建成了一棵二叉树为止，这棵树就是哈夫曼树。

3、哈夫曼编码
使用程序求哈夫曼编码有两种方法：

1. 从叶子结点一直找到根结点，逆向记录途中经过的标记。例如，图 1 中字符 c 的哈夫曼编码从结点 c 开始一直找到根结点，结果为：0 1 1 ，所以字符 c 的哈夫曼编码为：1 1 0（逆序输出）。
2. 从根结点出发，一直到叶子结点，记录途中经过的标记。例如，求图 1 中字符 c 的哈夫曼编码，就从根结点开始，依次为：1 1 0。

4、代码（可运行）
题目：构造哈夫曼树和哈夫曼编码的算法实现
统计下面一段英文的不同字符个数和每个字符的出现频率，利用统计数据构造构造哈夫曼树和哈夫曼编码
The Chinese official said he viewed the Trump Presidency not as an aberration but as the product of a failing political system. This jibes with other accounts. The Chinese leadership believes that the United States, and Western democracies in general, haven’t risen to the challenge of a globalized economy, which necessitates big changes in production patterns, as well as major upgrades in education and public infrastructure. In Trump and Trumpism, the Chinese see an inevitable backlash to this failure.

#include <iostream>
#include<map>
#include<string>
#include<iomanip>
#include<vector>
using namespace std;
struct Huffmantree {
   
	int weight;
	int parent;
	int lchild;
	int rchild;
};
void select(Huffmantree*& ht, int i, int& s1, int& s2)//找出哈夫曼树表最小的两个数
{
   
	int j = 1;
	int k = 1;
	while (ht[k].parent != 0) k++;//找出双亲为0的标号
	s1 = k;
	for (j = 1; j <= i; j++)
	{
   //找出最小值
		if (ht[j].parent == 0 && ht[j].weight <=</