筆試經驗總結之——霍夫曼樹的構造

     關於霍夫曼樹，是筆試中選擇題比較常出的，介紹也比較多，之所以寫這篇博客是因爲做題遇到了特殊情況，所以在這裏記錄一下，備忘。     首先霍夫曼樹的構造是給出一組權重值，構造出霍夫曼樹，然後求出其加權路徑和。好像各種書上講的略有不同，記得當時考研的時候也是以考研高校的專業課答案爲準的，這裏是以leetcode上企業真題答案爲準總結的方法。     例題中有一組權重值{3，5，6，8，9，1

>>阅读原文<<