樹 —— 哈夫曼樹和哈夫曼編碼

基本概念 哈夫曼樹又叫最優二叉樹，它是由 n 個帶權葉子結點構成的所有二叉樹中帶權路徑長度 WPL 最短的二叉樹。 路徑：指從一個結點到另一個結點之間的分支序列。 路徑長度：指從一個結點到另一個結點所經過的分支數目。 樹的路徑長度：樹中所有葉子結點的路徑長度之和。 權：給樹的每個結點賦予一個具有某種實際意義的實數，我們稱該實數爲這個結點的權。 帶權路徑長度：在樹形結構中，我們把從樹根到某一結點的路

>>阅读原文<<