數據結構之二叉樹的哈夫曼樹及其應用

前面一篇介紹的是，二叉樹的一些基本概念、特徵以及它如何同樹、森林轉換之類，現在介紹的，二叉樹的另外一類，哈夫曼二叉樹樹。 哈夫曼樹（Huffman）樹，又稱最優樹，是一類帶權路徑長度最短的樹，有着廣泛的應用（哈夫曼樹，並不針對只是二叉樹，其他的樹也可以是哈夫曼，只要滿足是帶權路徑最小即可），在這裏只討論哈夫曼樹的二叉樹。 相關概念： ——樹的每一層，到下一層的路徑距離，統一記爲 1 。 樹中的一個

>>阅读原文<<