哈夫曼樹和哈夫曼編碼：
從終端輸入若干個(gè)字符及其對應(yīng)的整數(shù)，將整數(shù)作為結(jié)點(diǎn)的權(quán)值，建立哈夫曼樹，然后對各字符進(jìn)行哈夫曼編碼。最后打印哈夫曼樹和對應(yīng)的哈夫曼編碼。
設(shè)計(jì)要求：
⑴ 哈夫曼殊和哈夫曼編碼的存儲表示參考教材事例
⑵ 在程序中構(gòu)造四個(gè)子程序?yàn)?
① int createhtree(HTree *t) /*根據(jù)輸入的字符及其權(quán)值建立哈夫曼樹*/
② void coding(HTree *t, char *code) /*對哈夫曼樹進(jìn)行編碼*/
③ void printhtree(HTree *t, int* path) /*中序打印樹*/
④ void printcode(HTree *t) /*輸出個(gè)字符的哈夫曼編碼*/
標(biāo)簽：
樹
字符
整數(shù)
編碼
上傳時(shí)間：
2013-12-17
上傳用戶：二驅(qū)蚊器
