哈夫曼樹與哈夫曼編碼

哈夫曼樹 1. 定義 節點的路徑長度：從根節點到該節點的路徑上的連接數。 樹的路徑長度：樹的葉子節點的路徑長度之和。 節點帶權路徑長度：節點的路徑長度與節點的權值的乘積。 樹的帶權路徑長度：WPL(Weighted Path Length)是樹中所有葉子節點的帶權路徑長度之和。 定義：給定n個權值作爲n個葉子節點，構造一棵二叉樹，若這棵二叉樹的帶權路徑長度達到最小，則稱這樣的二叉樹爲最優二叉樹，也

>>阅读原文<<