數據結構-哈夫曼樹及其應用

》哈夫曼樹(Huffman Tree）：最優樹，帶權路徑長度最短的樹。     -哈夫曼樹的形態不是唯一的，但是帶權路徑長度WPL是唯一的。     -路徑：從樹中一結點到另一結點間的分支構成的兩結點間的路徑。     -路徑長度：路徑上的分支數目。     -樹的路徑長度：從樹根到每一個葉子結點的路徑長度之和。     -樹的帶權路徑長度：樹中所有葉子結點的帶權路徑長度之和。     -最優二叉

>>阅读原文<<