哈夫曼樹帶權路徑算法？

樹的帶權路徑長度＝所有葉子節點帶權路徑長度之和

即所有葉子節點的權值乘以該葉子節點所在的層次（第一層為0）之和

樹的帶權路徑長度：為樹中所有葉子節點的帶權路徑長度之和。

對某一個葉子節點他的帶權路徑長度就是從根節點到他之間連線的最短條數乘以他的權值。

一般的，我們是可以用常規的構造哈夫曼樹求帶權路徑長度。

樹的帶權路徑長度（Weighted Path Length of Tree，簡記為WPL）

計算結點的帶權路徑長度：結點到樹根之間的路徑長度與該結點上權的乘積。

帶權路徑長度WPL（Weighted Path Length）最小的二叉樹，也稱為最優二又樹。

構造哈夫曼樹的辦法是：在W中選出兩個權小結點，并同時計算出它們的和，如果兩個數的和正好是下一步的兩個最小數的其中的一個，那么這個樹直接往上生長就可以了，如果這兩個數的和比較大，不是下一步的兩個最小數的其中一個，那么就并列生長。