??
huffman完整源代碼C語言實(shí)現(xiàn) - 免費(fèi)下載
數(shù)據(jù)結(jié)構(gòu)資源
文件大小：12 K
?? 資源詳細(xì)信息
??
上傳時(shí)間
2013-12-29 19:31
?? 溫馨提示： 本資源由用戶 RSY527 上傳分享，僅供學(xué)習(xí)交流使用。如有侵權(quán)，請(qǐng)聯(lián)系我們刪除。
?? 資源簡介
huffman完整源代碼C語言實(shí)現(xiàn)，有本人超級(jí)詳細(xì)解釋（看不懂你去跳樓吧）
算法設(shè)計(jì):
1、對(duì)給定的n個(gè)權(quán)值{W1,W2,W3,...,Wi,...,Wn}構(gòu)成n棵二叉樹的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉樹Ti中只有一個(gè)權(quán)值為Wi的根結(jié)點(diǎn)，它的左右子樹均為空。（為方便在計(jì)算機(jī)上實(shí)現(xiàn)算法，一般還要求以Ti的權(quán)值Wi的升序排列。）
2、在F中選取兩棵根結(jié)點(diǎn)權(quán)值最小的樹作為新構(gòu)造的二叉樹的左右子樹，新二叉樹的根結(jié)點(diǎn)的權(quán)值為其左右子樹的根結(jié)點(diǎn)的權(quán)值之和。
3、從F中刪除這兩棵樹，并把這棵新的二叉樹同樣以升序排列加入到集合F中。
4、重復(fù)二和三兩步，直到集合F中只有一棵二叉樹為止。
?? 源碼文件列表
??
溫馨提示： 點(diǎn)擊文件名或"查看源碼"按鈕可在線瀏覽源代碼，支持語法高亮顯示。
??
立即下載此資源
??
立即下載
?? 提示：下載后請(qǐng)用壓縮軟件解壓，推薦使用 WinRAR 或 7-Zip
?? 資源說明
?? 下載說明
下載需消耗 2積分
24小時(shí)內(nèi)重復(fù)下載不扣分
支持?jǐn)帱c(diǎn)續(xù)傳
資源永久有效
?? 使用說明
下載后用解壓軟件解壓
推薦 WinRAR 或 7-Zip
如有密碼請(qǐng)查看說明
解壓后即可使用
?? 積分獲取
上傳資源獲得積分
每日簽到免費(fèi)領(lǐng)取
邀請(qǐng)好友注冊(cè)獎(jiǎng)勵(lì)
查看詳情 →
??? 相關(guān)標(biāo)簽
點(diǎn)擊標(biāo)簽查看更多相關(guān)資源：
