數據結構（十七）赫夫曼樹 樹總結回顧

赫夫曼樹定義與原理優化 路徑長度：從樹中一個結點到另外一個結點之間的分支構成兩個節點之間的路徑，路徑上的分支數目編碼 樹的路徑長度：從樹根到每一結點的路徑長度之和設計 赫夫曼樹：帶權路徑長度WPL最小的二叉樹遞歸   赫夫曼編碼效率 目的：解決遠距離通訊的數據傳輸的最優化問題原理 隨着字符的增長和多字符權重的不一樣，壓縮會更加顯出優點二叉樹   若要設計長短不等的編碼，則必須是任意字符的編碼都不是

>>阅读原文<<