經典算法13--赫夫曼樹

赫夫曼樹又稱最優二叉樹，也就是帶權路徑最短的樹，對於赫夫曼樹，我想大家對它是非常的熟悉，也知道它的應用場景， 但是有沒有自己親手寫過，這個我就不清楚了，不管以前寫沒寫，這一篇我們來玩一把。 一：概念  赫夫曼樹裏面有幾個概念，也是非常簡單的，先來看下面的圖： 1. 基礎概念 <1>  節點的權： 節點中紅色部分就是權，在實際應用中，我們用「字符」出現的次數作爲權。 <2>  路徑長度：可以理解成該

>>阅读原文<<