Huffman樹構造基礎java版

前言： Huffman樹，即最小生成樹。 其構造過程如下： 哈夫曼樹並不唯一，但帶權路徑長度一定是相同的。 如下，有權值爲1,5,8,4的四個結點， 其huffman樹構造過程如下： 總的來說，可以歸結爲以下幾個步驟： 假設有n個權值，則構造出的哈夫曼樹有n個葉子結點。 n個權值分別設爲 w1、w2、…、wn，哈夫曼樹的構造規則爲： 1. 將w1、w2、…，wn看成是有n 棵樹的森林(每棵樹僅有一

>>阅读原文<<