數據結構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值的樹，並稱滿足這個條件的二叉樹爲哈夫曼樹。