最小堆之哈夫曼树编码

先回忆一下什么是哈夫曼树

下面是一个基本的利用最小堆生成哈夫曼树的步骤：

1. 创建最小堆：将所有的权重作为节点构建成最小堆。

2. 从最小堆中取出两个权值最小的节点，并合并为一个新节点，新节点的权值为这两个节点的权值之和。

3. 将新节点插入最小堆中。

4. 重复步骤2和3，直到最小堆中只剩下一个节点为止，这个节点就是哈夫曼树的根节点。

 你现在大概有印象了吧！那现在我们讨论一下什么是哈夫曼编码：

        这是一种常用的变长编码方式，它通过构建哈夫曼树来实现对字符集中每个字符的编码，以便在数据传输和存储时能够有效地压缩信息。

下面是生成哈夫曼编码的基本步骤：

1. 统计字符频率：首先需要统计待编码的字符集中每个字符出现的频率。

2. 构建哈夫曼树：根据字符频率构建哈夫曼树，该树是一种特殊的二叉树，其叶子节点代表字符，而非叶子节点不包含字符。

3. 生成编码：从根节点开始，沿着左子树走为0，右子树走为1，直到到达叶子节点，记录下路径上的0和1，即为字符的哈夫曼编码。

#include <stdio.h>
#define n 5

typedef struct {
	int weight;
	int parent, lchild, rchild;
}Elemtype;

char ch[n] = { 'A','B','C','D','E' };
int w[n] = { 35,25,15,15,10 };
//找到两个权重最小且没有父节点的节点
void select(Elemtype huffmanaTree[], int k, int *i1, int *i2) {
	// 定义两个最小值
	int min1 = 100;//第一小
	int min2