#include??
#include???
#define?N?10?/*待編碼字符的個(gè)數(shù)，即樹(shù)中葉結(jié)點(diǎn)的最大個(gè)數(shù)*/?
#define?M?2*N-1?/*樹(shù)中總的結(jié)點(diǎn)數(shù)目*/?

typedef?struct{?
	int?weight;??
	int?parentlchildrchild;??
	}HTNode;?/*樹(shù)中結(jié)點(diǎn)的結(jié)構(gòu)*/?

typedef?struct?{??
char?data;?/*待編碼的字符*/?
int?weight;?/*字符的權(quán)值*/?
char?code[N];?/*字符的編碼*/?
}?HTCode;??

void?Init（HTCode?hc[]int?*n）{??/*初始化，讀入待編碼字符的個(gè)數(shù)n，從鍵盤(pán)輸入n個(gè)字符和n個(gè)權(quán)值*/?
	int?i;?
	printf（“please?input?the?number?of?code?which?is?to?be?encoded‘n‘（end?by?0）：\n“）;?
	scanf（“%d“&（*n））;?
	if（*n!=0）{??
		printf（“input?%d?character\n“*n）;getchar（）;?
		for?（i=1;i<=*n;i++）
			hc[i].data=getchar（）;?
		printf（“input?%d?weight\n“*n）;?
		for?（i=1;i<=*n;i++）??
			scanf（“%4d“&hc[i].weight）;?
	}?

}??

void?Select（HTNode?ht[]int?kint?*s1int?*s2）{?
?/*ht[1?k]中選擇parent為0，并且weight最小的兩個(gè)結(jié)點(diǎn)其序號(hào)由指針變量s1s2指向*/?
	int?i;??
	for?（i=1;i<=k?&&?ht[i].parent!=0;i++）;?
	*s1=i;??
	for?（i=1;i<=k;i++）??
		if?（ht[i].parent==0?&&?ht[i].weight			*s1=i;?
		for?（i=1;?i<=k;i++）??
			if?（ht[i].parent==0?&&?i!=*s1）?
				break;?
			*s2=i;??
			for?（i=1;i<=k;i++）??
				if?（?ht[i].parent==0?&&?i!=*s1?&&?ht[i].weight					*s2=i;?
}??

void?huffman（HTNode?ht[]HTCode?hc[]int?n）
{?
	int?ims1s2;?
	m=2*n-1;??
	for?（i=1;i<=m;i++）{??
		if?（i<=n）?ht[i].weight=hc[i].weight;?
		else?ht[i].weight=0;??
		ht[i].parent=