哈弗曼树的构造、什么是哈弗曼编码和怎样构造一颗编码代价最小又无二义的二叉树--用哈弗曼树

typedef struct TreeNode *HuffmanTree;
struct TreeNode{
	int Weight;
	HuffmanTree Left,Right;
}; 
typedef struct HeapStruct *MinHeap; //最小堆的创建 
struct HeapStruct{
	ElementType *Elements;//存储堆元素的数组 
	int Size;//堆的当前元素个数
	int Capacity;//堆的最大容量 
};
HuffmanTree Huffman(MinHeap H)//哈弗曼树的构造，需要堆来选取两个最小的 
{//假设H->Size个权值已经存在H->Elements[]->Weight里 
	int i;HuffmanTree T;
	BuildMinHeap(H);//将H->Elements[]按权值调整为最小堆
	for(i=1;i<H->Size;i++){//做H->Size-1次合并
		T=malloc(sizeof(struct TreeNode));建立新结点
		T->Left=DeleteMin(H);
			//从最小堆中删除一个结点，作为新T的左子结点
		T->Weight=DeleteMin(H);
		 	//从最小堆中删除一个结点，作为新T的右子结点
		T->Weight=T->Left->Weight+T->Right->Weight;
			//计算新权值
		Insert(H,T);//将新T插入最小堆 
	} 
	T=DeleteMin(H);
	return T; 
}//整体复杂度为O(NlogN)