哈夫曼樹的建立和操做

哈夫曼樹的引進是與帶有權重的二叉樹有關的 首先定義帶權路徑長度（WPL）：設二叉樹有n個葉子結點，每一個葉子結點帶有權值 Wk ，從根結點到每一個葉子的長度爲 Ik ，則每一個葉子結點的帶權路徑長度之和就是： WPL=∑nk=1wklk 。 最優二叉樹或哈夫曼樹：WPL最小的二叉樹web 那麼如何建立一棵哈夫曼樹呢，哈夫曼提出了一種方法，就是每次把權值最小的兩棵二叉樹合併，例以下圖所示數組 這就能

>>阅读原文<<