數據結構--哈夫曼樹與哈夫曼編碼

哈夫曼樹 什麼是哈夫曼樹 哈夫曼樹是一類帶權路徑長度最短的二叉樹，中文名叫哈(郝)夫曼樹或最優二叉樹。 相關概念： 1.結點的路徑長度：從根結點到該結點的路徑上分支的數目。 2.樹的路徑長度：樹中每一個結點的路徑長度之和。 3.樹的帶權路徑長度：樹中全部葉子結點的帶權路徑長度之和。 如何構建哈夫曼樹 咱們擁有不一樣的數出現的次數，也就是權值，哈夫曼樹也是一顆二叉樹，咱們將全部權值按照從小到大的順序

>>阅读原文<<