數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹算法：a）根據(jù)給定的n個權(quán)值{W1 - 免費下載

文章/文檔資源 文件大小：29 K

?? 資源詳細(xì)信息

文件格式
RAR
所屬分類
上傳用戶
上傳時間
文件大小
29 K
所需積分
2 積分
推薦指數(shù)
????? (5/5)

?? 溫馨提示：本資源由用戶 w5525 上傳分享，僅供學(xué)習(xí)交流使用。如有侵權(quán)，請聯(lián)系我們刪除。

資源簡介

數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹算法：a）根據(jù)給定的n個權(quán)值{W1，W2… ，Wn }構(gòu)成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權(quán)為W i的根結(jié)點，其左右子樹均空；b）在F中選取兩棵根結(jié)點的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹，且置新的二叉樹的根結(jié)點的權(quán)值為其左、右子樹上結(jié)點的權(quán)值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復(fù)b)和c),直到F只含一棵樹為止。

源碼文件列表

?? 共 1 個源碼文件 點擊文件名可在線查看源代碼

??
溫馨提示：點擊文件名或"查看源碼"按鈕可在線瀏覽源代碼，支持語法高亮顯示。

立即下載此資源

提示：下載后請用壓縮軟件解壓，推薦使用 WinRAR 或 7-Zip

資源說明

?? 下載說明

  • 下載需消耗 2積分
  • 24小時內(nèi)重復(fù)下載不扣分
  • 支持?jǐn)帱c續(xù)傳
  • 資源永久有效

?? 使用說明

  • 下載后用解壓軟件解壓
  • 推薦 WinRAR 或 7-Zip
  • 如有密碼請查看說明
  • 解壓后即可使用

?? 積分獲取

  • 上傳資源獲得積分
  • 每日簽到免費領(lǐng)取
  • 邀請好友注冊獎勵
  • 查看詳情 →

相關(guān)標(biāo)簽

點擊標(biāo)簽查看更多相關(guān)資源：

相關(guān)資源推薦