哈夫曼樹（最優二叉樹）Huffman的原理建立及遍歷Java實現

哈夫曼樹（Huffman）又稱最優樹，是一類帶權路徑長度最短的樹。樹的帶權路徑長度爲樹中所有葉子結點的帶權路徑長度之和，記爲WPL。其中WPL最小的樹稱最優二叉樹或是哈夫曼樹。 例子：有4個權值（1,3,5,7），利用這4個權值作爲葉子結點構造二叉樹。 在圖示的三個二叉樹中： wp1 = 12+32+52+72 = 32 wp2 = 13+33+52+71 = 29 wp3 = 12+33+53+

>>阅读原文<<