數據結構：霍夫曼樹與霍夫曼編碼（Huffman Tree）

霍夫曼樹與霍夫曼編碼（Huffman Tree） 在這樣的情況下，如果大多數人都是90分以上，那麼大多數人需要進行4次判斷纔能有結果，造成時間的浪費。 【引申：判斷的時候要把最常發生、最可能發生的情況放在前面】 —>如何根據節點不同的查找頻率構造更有效的搜索樹？ 霍夫曼樹的定義 帶權路徑長度（WPL） 設二叉樹有n個葉子結點，每個葉子結點帶有權值 w k w_k wk​，從根節點到每個葉子結點的長

>>阅读原文<<