哈夫曼樹和哈夫曼編碼詳解（C語言實現）

赫夫曼樹，別名「哈夫曼樹」、「最優樹」以及「最優二叉樹」。學習哈夫曼樹以前，首先要了解幾個名詞。html 哈夫曼樹相關的幾個名詞 路徑：在一棵樹中，一個結點到另外一個結點之間的通路，稱爲路徑。圖 1 中，從根結點到結點 a 之間的通路就是一條路徑。 路徑長度：在一條路徑中，每通過一個結點，路徑長度都要加 1 。例如在一棵樹中，規定根結點所在層數爲1層，那麼從根結點到第 i 層結點的路徑長度爲 i

>>阅读原文<<