哈夫曼樹與哈夫曼編碼

概念 什麼是哈夫曼樹 總結起來就是要滿足兩個條件： 二叉樹 帶權路徑長度最小 帶權路徑長度 帶權的結點的帶權的路徑長度爲從該結點到樹根之間的路徑長度與結點上權的乘積。樹的帶權路徑長度（WPL）爲樹中所有葉子結點的帶權路徑長度之和。 例如下面的二叉樹，有5個帶權結點，它WPL= 5×3+15×3+40×2+30×2+10×2=220 構造哈夫曼樹 構造哈夫曼樹，即構造一個帶權路徑長度最小的二叉樹。

>>阅读原文<<