資料結構wpl是什麼意思

樹的所有葉結點的帶權路徑長度之和，稱為樹的帶權路徑長度表示為WPL

樹的帶權路徑長度記為WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N個權值Wi(i=1，2，...n)構成一棵有N個葉結點的二元樹，相應的葉結點的路徑長度為Li(i=1，2，...n)。可以證明哈夫曼樹的WPL是最小的。

WPL是衡量一個帶權二元樹優劣的關鍵。

無論如何，對於n個帶權節點，總可以用他們作為葉節點構造出一顆最小WPL值的樹，並稱滿足這個條件的二元樹為哈夫曼樹。