[说明] Huffman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用

题目：

[说明]
Huffman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。
构造最优二叉树的Huffman算法如下：
①根据给定的n各权值w₁,w₂,…,w_n构成n棵二叉树的集合F=T₁,T₂,…,T_n，其中每棵树T_i中只有一个带权为w_i的根节点，其左右子树均空。
②在F中选取两棵根节点的权值较小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根节点的权值为其左右子树根节点的权值之和。
③从F中删除这两棵树，同时将新得到的二叉树加入到F中。
重复②③，直到F中只剩一棵树为止。
函数中使用的预定义符号如下：
#define INT_MAX 10000
#define ENCODING LENGTH 1000
typedef enum(none，left_chiid, right chiid Which;
/*标记是左孩子还是右孩子*/
typedef char Elemtype;
typedef struct TNode//Huffman树节点
Elemtype letter;
int weight; //权值
int parent; //父节点
Which sigh;
char *code; //节点对应编码
HTNode,*HuffmanTree;
int n;
char coding[50];//储存代码
[函数]
void Select(HuffmanTree HT, int end, int *s1, int *s2)
/*在0～END之间, 找出最小和次小的两个节点序号，返回s1、s2*/

int i;
int min1= INT_MAX;
int min2 = INT_MAX;
for (i = 0; i ＜= end; i++) /*找最小的节点序号*/
if((______) && (HT[i].weight ＜ minl1))
*s1 = i;
min1 = HT[i].weight;


for(i = 0; i ＜= end; i++) *找次小节点的序号*/
if((HT[i].parent == 0) && (______)
&& (min2 ＞ HT[i].weight))
*s2 = i;
min2 = HT[i].weight;



void HuffmanTreeCreat(HuffmanTree &HT)/*建立HUFFMAN树*/

int i;
int m = 2 * n - 1;
int s1,s2;
for(i = n; i ＜ m; i++)
Select(______);
HT[s1].parent = i;
HT[s2].parent = i;
HT[s1].sigh = left_child;
HT[s2].sigh = right_child;
HT[i].weight = ______;


void HuffmanTreeEncoding(char sen[],HuffmanTree HT)
/*将句子进行编码*/
int i = 0;
int j;
while(sen[i] != ’\0’)
for(j = 0; j ＜ n; j++)
if (HT[j].letter == sen[i]) /*字母匹配则用代码取代*/
strcat(coding, ______);
break;


i++;
if (sen[i] == 32) i++;

printf("\n%s",coding)；