哈夫曼樹和哈夫曼編碼:
從終端輸入若干個字符及其對應的整數,將整數作為結點的權值,建立哈夫曼樹,然后對各字符進行哈夫曼編碼。最后打印哈夫曼樹和對應的哈夫曼編碼。
設計要求:
⑴ 哈夫曼殊和哈夫曼編碼的存儲表示參考教材事例
⑵ 在程序中構造四個子程序為
① int createhtree(HTree *t) /*根據輸入的字符及其權值建立哈夫曼樹*/
② void coding(HTree *t, char *code) /*對哈夫曼樹進行編碼*/
③ void printhtree(HTree *t, int* path) /*中序打印樹*/
④ void printcode(HTree *t) /*輸出個字符的哈夫曼編碼*/
標簽:
樹
字符
整數
編碼
上傳時間:
2013-12-17
上傳用戶:二驅蚊器