c语言哈夫曼树

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef char* HuffmanCode;/*动态分配数组，存储哈夫曼编码*/ typedef struct { unsigned int weight ; /* 用来存放各个结点的权值*/ unsigned int parent, LChild,RChild ; /*指向双亲、孩子结点的指针*/ }HTNode, * HuffmanTree; /*动态分配数组，存储哈夫曼树*/

#include 
#include 
#include 

typedef char* HuffmanCode;/*动态分配数组，存储哈夫曼编码*/

typedef struct 
{
	unsigned int weight ; /* 用来存放各个结点的权值*/
	unsigned int parent LChildRChild ; /*指向双亲、孩子结点的指针*/
}HTNode * HuffmanTree;   /*动态分配数组，存储哈夫曼树*/

void select（HuffmanTree *htint n int *s1 int *s2）
{
	int i;
	int min;
	for（i=1; i<=n; i++）
	{
		if（（*ht）[i].parent == 0）
		{
			min = i;
			i = n+1;
		}
	}
	for（i=1; i<=n; i++）
	{
		if（（*ht）[i].parent == 0）
		{
			if（（*ht）[i].weight < （*ht）[min].weight）
				min = i;
		}
	}
	*s1 = min;
	for（i=1; i<=n; i++）
	{
		if（（*ht）[i].parent == 0 && i!=（*s1））
		{
			min = i;
			i = n+1;
		}
	}
	for（i=1; i<=n; i++）
	{
		if（（*ht）[i].parent == 0 && i!=（*s1））
		{
			if（（*ht）[i].weight < （*ht）[min].we