數據結構學習日誌之十五--赫夫曼樹

赫夫曼樹，又稱最優樹，是一類帶權路徑長度最短的樹，有着廣泛的應用，尤其在數據壓縮方面 路徑長度：從樹中一個結點到另一個結點之間的分支構成這兩個結點之間的路徑，路徑上的分支數目。 樹的路徑長度是從樹根到每個結點的路徑長度之和，完全二叉樹就是路徑長度最短的二叉樹。 若結點帶權，結點的帶權路徑長度是從該結點到樹根之間的路徑長度與結點上權的乘積。 樹的帶權路徑長度爲樹中所有葉子結點的帶權路徑長度之和，通常

>>阅读原文<<