[數據結構與算法-16]哈夫曼樹和哈夫曼編碼

文章目錄 一、先掌握幾個概念 1.1 什麼是路徑？ 1.2 什麼是路徑長度？ 1.3 什麼是結點的帶權路徑長度？ 1.4 什麼是樹的帶權路徑長度？ 二、哈夫曼樹 2.1 概念 2.2 圖解構造哈夫曼樹 2.3 代碼實現 三、哈夫曼編碼 3.1 背景 3.2 原理 3.1 代碼實現 3.1.1 構造結點類 3.1.2 實現哈夫曼編碼/解碼的類 3.1.3 測試類 一、先掌握幾個概念   先聽一遍哈夫

>>阅读原文<<