數據結構學習筆記——第五講——樹（下）（5.2哈夫曼樹與哈夫曼編碼）

  1. 什麼是哈夫曼樹（Huffman Tree）？   2. 考慮分佈概率後，不同判定樹具有不同的查找效率   3. 哈夫曼樹的定義   4. 不同二叉樹的帶權路徑長度（WPL）可能不同   5. 哈夫曼樹的構造   6. 構造哈夫曼樹的整體複雜度爲O(N*logN)   7. 哈夫曼樹的特點   8. 哈夫曼編碼   9. 二叉樹編碼示例

>>阅读原文<<