哈夫曼樹帶權路徑長度

一. 長什麼樣？ 左邊是普通樹，右邊是哈夫曼樹blog 圖a： WPL=5*2+7*2+2*2+13*2=54排序 圖b： WPL=5*3+2*3+7*2+13*1=48class 可見，圖b的帶權路徑長度較小，咱們能夠證實圖b就是哈夫曼樹(也稱爲最優二叉樹)。二叉樹   二. 怎麼生成和計算？ 1. 總結 ①先對權值從小到大排序。im ②選兩個最小的加起來成爲一個新結點，而這兩個最小的值是新結點

>>阅读原文<<