Huffman Codes(哈弗曼编码)之计算最优编码长度和对每位学生的提交检查

MinHeap H=CreateHeap(N);//创建一个空的、容量为N的最小堆 H=ReadData(N);//将f[]读入H->Data[]中 HuffmanTree T=Huffman(H);//建立Huffman树 int CodeLen=WPL(T,0); int WPL(HuffmanTree T,int Depth) { if(!T->Left&&!T->Right) return(Depth*T->Weight); else//否则T一定有2个孩子 return(WPL(T->Left,Depth+1) +WPL(T->Right,Depth+1)); }