摘要: 曼樹將字符串destCode進行譯碼,得到目標字符串objCode,比較objCode和sourceCode,發現完全一樣!編碼譯碼成功!最后銷毀有序二叉樹和赫夫曼樹。
本程序的一個亮點是使用了二叉堆來存儲需要合并的赫夫曼樹結點,這樣在求最小值時時間復雜度可以降低到log(n)。 閱讀全文
本程序的一個亮點是使用了二叉堆來存儲需要合并的赫夫曼樹結點,這樣在求最小值時時間復雜度可以降低到log(n)。 閱讀全文
posted @ 2008-12-16 22:17 夢想飛揚 閱讀(2469) | 評論 (5) | 編輯 收藏