哈夫曼樹的創建以及編碼

哈夫曼樹的原理結論node 帶權路徑長度WPL最小的二叉樹（WPL：從根到某點的長度與該點的權值相乘的全部點的和） 哈夫曼樹的節點數=2*葉子數-1（葉子數就是你輸入的點數） 哈夫曼樹的構造方式c++ 從葉子選擇權值最小的兩個點組成一個節點 將組合的這兩個節點的父親節點指向你組成的這個節點 將你組成的節點的左右兒子節點指向這兩個點（小的在左 大的在右） 將該節點的權值加入葉子中 重複1 哈夫曼編碼

>>阅读原文<<