wpl

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

基本介紹

• 中文名：樹帶權路徑長度（WPL）
• 外文名：wpl
• 播放列表：Windows Media Player
• 播放列表格式：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值得樹，並稱滿足這個條件的二叉樹為哈夫曼樹。

播放列表

Windows Media Player 播放列表格式為wpl

地圖檔案

GTA4和GTA5地圖坐標檔案格式為WPL

計算機

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