最優二叉樹(赫夫曼樹)

赫夫曼樹的介紹(寫的不好地方大佬請指教) 最優二叉樹又稱哈夫曼樹，是帶權路徑最短的二叉樹。根據節點的個數，權值的不同，最優二叉樹的形狀也不同。 圖 6-34 是 3 棵最優二叉樹的例子，它們共同的特點是帶權節點都是葉子節點，權值越小，就離根節點也遠，那麼我們是如何構建這顆最優二叉樹 步驟如下：       那如何創建這一個哈夫曼樹呢？(百度百科) 假設有n個權值，則構造出的哈夫曼樹有n個葉子結點。

>>阅读原文<<