數據結構之哈夫曼樹（最優二叉樹）

文本壓縮是一種非常重要的技術，自然涉及到了壓縮編碼。哈夫曼編碼——一種最基本的壓縮編碼方法 幾個術語： 1、路徑：樹中兩個節點之間的分支序列 2、路徑長度：路徑上的分支數目 3、樹的路徑長度：從樹根到每個節點的路徑長度之和。在節點數目相同的二叉樹中，完全二叉樹的路徑長度最短 4、節點的權：在一些應用中，賦予樹中節點的 一個有某種意義的實數 5、節點的帶權路徑長度：從該節點到樹根之間的路徑長度與該節

>>阅读原文<<