-
wpl
(樹的帶權路徑長度)
鎖定
樹的所有葉結點的帶權路徑長度之和,稱為樹的帶權路徑長度表示為WPL。
- 中文名
- 樹帶權路徑長度(WPL)
- 外文名
- wpl
- 計算機
- 樹的帶權路徑長度
- 全 稱
- Weighted Path Length of Tree
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值的樹,並稱滿足這個條件的二叉樹為哈夫曼樹。
wpl播放列表
Windows Media Player 播放列表格式為wpl
wpl地圖文件
GTA4和GTA5地圖座標文件格式為WPL
wpl計算機
樹的帶權路徑長度(Weighted Path Length of Tree,簡記為WPL)