哈夫曼編碼

今天看到一些有關樹的知識，又想起了哈夫曼樹，但是又忘了具體的，真是讓人惆悵。於是翻開《大話數據結構》這本書重溫一遍，跟着作者重溫哈夫曼樹和哈夫曼編碼。 哈夫曼樹的定義：帶權路徑長度的 WPL 最小的二叉樹稱爲哈夫曼樹。 假設我們現在有 A B C D E ，權值分別爲 5，15，40，30，10 什麼是帶權路徑長度？我們先看兩張圖： 我們先看一下什麼叫路徑長度：從樹的一個結點到另一個結點之間的分支

>>阅读原文<<