數據結構--哈夫曼樹

哈夫曼樹是二叉樹的一種。被稱爲最優二叉樹。實際應用中最重要的是帶權路徑長度。 基本術語： 樹的路徑長度：樹中每個結點的路徑長度之和。 權：附加在樹節點上，表示出現的概率。 樹的帶權路徑長度：所有葉子結點帶權長度之和。 看實例： D的結點路徑長度：從d到A的路徑，共走了兩條邊，所以爲2。樹中的葉子結點有D,E和F。結點路徑都爲2。假設子結點的權都爲2，那麼樹的帶權路徑長度=2*2+2*2+2*2=1

>>阅读原文<<