一篇文章搞懂：二叉樹之哈夫曼樹

目錄 簡介 哈夫曼樹的構造 哈夫曼編碼         關於樹與二叉樹的其它概念和知識，可以看我的另一篇博客： 一篇文章讀懂：樹和二叉樹 簡介         要想了解哈夫曼樹（最優二叉樹，或赫夫曼樹），先要了解以下概念： 路徑：從樹中一個結點到另一個結點之間的分支構成兩個結點之間 的路徑； 路徑長度：路徑上的分支數目。就是從一個結點到另一個結點有多少個路徑； 結點的路徑長度：從根到該結點的路徑長

>>阅读原文<<