畫哈夫曼樹


哈夫曼樹(霍夫曼樹)又稱為最優二叉樹.一般用來減少程序整體運行時間,將權重大的放在前面。

  • 從小到大排序

  • 選擇2個最小數字進行相加,得到一個數,最后同其他數字進行小到大排序,進行循環(排序,相加,排序......)

如果還不足以理解,附上更深層理解網址鏈接:
1.畫出哈夫曼樹
2.畫出哈夫曼樹以及哈夫曼編碼

例題:由五個帶權值為9,2,3,5,14的葉子結點構成哈夫曼樹,樹高為(),帶權路徑長度為()。

首先畫哈夫曼圖

樹高為:5
https://www.cnblogs.com/Jezze/archive/2011/12/23/2299884.html為:14 * 1 + 9 * 2 + 5 * 3 + ( 2 + 3 ) * 4 = 67


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM