赫夫曼樹的創建

赫夫曼樹，即最優二叉樹。 給定n個權值作爲n個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。 構造赫夫曼樹： 把節點的權值按從小到大的順序排列。 從序列中取出前兩個（最小），作爲孩子節點，求出其父節點的權重並加入到序列。 重複1，2，直到序列中只剩一個節點。這個

>>阅读原文<<