哈夫曼樹(霍夫曼樹)又稱為最優二叉樹.一般用來減少程序整體運行時間,將權重大的放在前面。
從小到大排序
選擇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