關於哈夫曼樹構造的結果探討

哈夫曼樹的構造算法想必我們大家都是耳熟能詳的，對於大多數的題目都可以輕鬆構造出來，但是，我們也知道哈夫曼樹的構造有的簡單，有的較難，存在多種情況。 我們首先看哈夫曼樹的構造方法描述 (1)、根據 n 個給定的權值 {w1, w2, …, wn} 構成 n 棵二叉樹的集合F={T1, T2, …, Tn}，其中每棵二叉樹 Ti 中只有一個帶權爲 wi 的根結點，其左右子樹均空。 (2)、在 F 中選

>>阅读原文<<