首先明確，帶權路徑長度WPL最小的二叉樹稱作最優二叉樹或哈夫曼樹
那麽比如說有4個節點，分別帶權7,5,2,4如下ab兩圖
WPLa=7*2+5*2+2*2+4*2=36
WPLb=7*1+5*2+2*3+4*3=35
可以看到，出現概率越小的越應該放在下面（也就是說被遍歷的概率小就可以代價大壹點，而容易便利到的壹定要減少開銷）
其實是有壹套算法的...從底往上，找最小的兩個節點做和，做和得到的新結點和未被計算的節點重復“最小兩節點做和”操作 ?最終結果：
WPL=30*2+5*5*4+8*4*15*3+15*2+27*2=?
不算了 ?口算不行... 看上式也知道妳出現的概率越大，相當於基地越大，就給妳乘個小的代價，必然是最優的。