注解详细的huffman哈夫曼编码

题目描述
给定n个字符的权值(权值均是大于0的正整数)，构造赫夫曼树HT，并求出这n个字符的赫夫曼编码HC。

注意：构造赫夫曼树HT时，在将2棵二叉树合并成一棵新的二叉树时，将根结点权值小的用作左子树！

输入
先输入权值的个数n（n>1）。

然后依次输入n个权值（权值均是大于0的正整数）
输出
与输入的n个权值相对应，依次输出对应的编码。

编码时，左孩子分支编码为0，右孩子分支编码为1。

样例输入
8
5 29 7 8 14 23 3 11

样例输出
0001
10
1110
1111
110
01
0000
001

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#pragma warning(disable:4996)//strcpy有警告
using namespace std;
typedef char** HuffmanCode;//动态分配数组存储哈夫曼编码表
//二叉树的二叉链表存储表示
typedef struct {
   
    int weight; //结点的权值
    int parent, lchild, rchild;
}HTNode, * HuffmanTree;
void Select(HuffmanTree HT, int end, int* s1, int* s2)
{
   
int min1, min2;
    //遍历数组初始下标为 1
    int i = 1;
    //找到还没构建树的结点
    while (HT[i].parent != 0 && i <= end) {
   
        i++;
    }
    min1 = HT[i].weight;
    *s1 = i;
    i++;
    while (HT[i].parent != 0 && i <= end) {
   
        i++;
    }