哈夫曼樹及哈夫曼編碼

哈夫曼樹 哈夫曼樹，最優二叉樹，帶權路徑長度(WPL)最短的樹。它沒有度爲1的點，是一棵嚴格的二叉樹(滿二叉樹)。 何謂‘帶權路徑長度’ 瞭解哈夫曼樹，我們首先要知道樹的幾個相關術語，並瞭解什麼是WPL。 路徑：從樹中一個結點到另一個結點之間的分支構成兩個結點之間的路徑 路徑長度：路徑上的分支數目 樹的路徑長度：從樹根到每一個結點的路徑長度之和 樹的帶權路徑長度：樹中所有葉子結點的帶權路徑之和 W

>>阅读原文<<