#include
#include
#include
#define?max_value?99999
typedef?struct?node?????????????????//Huffman樹結(jié)構(gòu)定義
{
	int?weight;
	int?parent?left?right;
}HuffmanTree;
typedef?char?*?*?HuffmanCode;??????//動(dòng)態(tài)分配數(shù)組存儲(chǔ)Huffman編碼表
int?get_weight（int*?int?*）;???????//獲取權(quán)值
void?creat_Huffman_tree（HuffmanTree*?int?int?*）;??//創(chuàng)建Huffman樹
HuffmanCode?Huffman_code（int?HuffmanTree*）;????????//編碼，從葉子節(jié)點(diǎn)到根節(jié)點(diǎn)
void?reverse（HuffmanCode?int）;????????????????//譯碼，從根到葉
//******************************************************主函數(shù)
void?main（）
{
	int?n?w[27]?=?{?0?}?i?wg[27]?j?=?0;?????//w數(shù)組記錄每個(gè)字母出現(xiàn)的次數(shù)，wg記錄非0的w
	char?x[27];?????????????????????????//存儲(chǔ)26個(gè)字母
	x[1]?=?‘a(chǎn)‘;
	for?（i?=?2;?i?	{
		x[i]?=?x[i?-?1]?+?1;
	}
	n?=?get_weight（w?wg）;????????????????????