數據結構——哈夫曼樹

相關定義 路徑長度：路徑上所經歷邊的個數 **結點的權：**結點被賦予的數值 樹的帶權路徑長度：WPL，書中所有葉結點的帶權路徑長度之和，記爲： W P L = ∑ i = 0 n w i l i WPL=\sum_{i=0}^{n} w_i l_i WPL=i=0∑n​wi​li​ 葉節點個數相同，但是樹的帶權路徑長度不一定相同！ 哈夫曼樹 定義：最優二叉樹，含有 n n n個帶權葉子結點帶權路

>>阅读原文<<