哈夫曼樹，赫夫曼樹

參考 赫夫曼樹，別名「哈夫曼樹」、「最優樹」以及**「最優二叉樹**」 當用 n 個結點（這些結點都作爲葉子結點且都有各自的權值）試圖構建一棵樹時，如果構建的這棵樹的帶權路徑長度最小，稱這棵樹爲「最優二叉樹」，有時也叫「赫夫曼樹」或者「哈夫曼樹」。 構建哈夫曼樹： 在 n 個權值中選出兩個最小的權值，對應的兩個結點組成一個新的二叉樹，且新二叉樹的根結點的權值爲左右孩子權值的和； 在原有的 n 個權

>>阅读原文<<