哈夫曼樹

在學習這個前，只聽過哈夫曼編碼。:( 哈夫曼樹數用來尋找一棵最佳判定樹，即總的比較次數最少的判定樹。 舉例如下： 這兩棵查詢分數等級的樹，肯定是右邊的比較好，效率要比前者高。 我們稱判定過程最優的二叉樹爲哈夫曼樹，又稱最優二叉樹。   一，什麼是哈夫曼樹 哈夫曼樹需要了解： 權值：就是定義的路徑上面的值。 結點的帶權路徑長度：在一棵樹中，假設其結點上附帶有一個權值，通常把該結點的路徑長度與該結點上

>>阅读原文<<