哈夫曼樹這個梗！！！

哈夫曼樹時數據結構中樹這一部分比較重要的知識點，把學校放在mooc上的這一部分教學視頻看了幾遍，終於動手實現了。其實也不是很難，但我還是搞了老半天，纔將代碼中的bug修復，覺得操作的數據有點多，弄不好就亂了！！！ 哈夫曼樹又稱最優二叉樹，給定n個權值作爲n個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權

>>阅读原文<<