哈夫曼樹構造

構造哈夫曼數，求解WPL值 關鍵點在於哈弗曼樹的構造和遍歷 將哈弗曼樹的每一個結點存放在一個一維數組當中，其中每一個結點都有權值，雙親，左右孩子四個變量，提前輸入想要構造的葉子節點的個數和權值，通過不斷找出此一維數組中權值最小的兩個結點構造成一棵二叉樹的過程，最終n個葉子結點，經過n-1次結合，成爲一棵二叉樹。二叉樹的遍歷是通過葉子結點的parent，由於每新合成一個新結點，我都會更新這兩個被合成

>>阅读原文<<