哈夫曼樹和哈夫曼編碼

當樹中的節點被賦予一個表示某種意義的數值，我們稱之爲該節點的權。從樹的根節點到任意節點的路徑長度(經過的邊數)與該節點上權值的乘積稱爲該節點的帶權路徑長度。樹中所有葉節點的帶權路徑長度之和稱爲該樹的帶權路徑長度(WPL)。當帶權路徑長度最小的二叉樹被稱爲哈夫曼樹，也成爲最優二叉樹。      如下圖所示，有三課二叉樹，每個樹都有四個葉子節點a，b，c，d，分別取帶權7，5，2，4。他們的帶權路徑長

>>阅读原文<<