數據結構_赫夫曼樹、赫夫曼編碼及其應用(數據的壓縮和解壓)

赫夫曼樹：帶權的路徑長度（WPL）最小的二叉樹稱爲赫夫曼樹。編碼 權：樹結點間的邊相關的數。spa 路徑長度：從樹中的一個結點到另外一個節點之間的分支構成兩個結點之間的路徑，路徑的分支數目稱爲路徑的長度。3d 樹的路徑長度：從樹根到每個節點的路徑長度之和blog 帶權路徑長度：從該結點到樹根之間的路徑長度與結點上權的乘積。ip 樹的帶權路徑長度：樹中全部葉子節點的帶權路徑長度之和。以下：io 此樹

>>阅读原文<<