哈夫曼樹（Huffman-Tree）的構造及應用

　　本文以學習筆記的性質談一談哈夫曼樹較爲嚴謹的貪心作法。node 哈夫曼樹的構造 　　有這樣一棵k叉樹，它的葉子節點有權值，第i個葉子節點權值爲 wi(wi>0) w i ( w i > 0 ) ，他的深度爲 li l i ，要求最小化 ∑wi∗li ∑ w i ∗ l i ，這樣問題的解稱爲k叉哈夫曼樹。 　　爲了最小化 ∑wi∗li ∑ w i ∗ l i ，那確定要讓小的數儘可能深，那麼咱

>>阅读原文<<