小白的數據結構與算法學習筆記（二十四）----哈夫曼樹的基本介紹

一、基本概念 1、結點的路徑長度：從根結點到該結點的路徑上的連接數 2、樹的路徑長度：樹中每個葉子結點的路徑長度之和 3、結點帶權路徑長度：結點的路徑長度與結點權值的乘積 4、樹的帶權路徑長度（WPL：Weighted Path Length）：樹中所有葉子結點帶權路徑長度之和，WPL越小，二叉樹性能越優 5、最優二叉樹：假設有n個權值{w1，w2，w3，······wn}，構造一棵有n個葉子結點

>>阅读原文<<