數據結構筆記（二十四）-- 哈夫曼編譯碼

一、哈夫曼編碼的概念 二、哈夫曼編碼的構造 解釋上圖： 求一個葉子節點的編碼要從葉子節點反向走到根節點爲止。 首先從下標（遊標）爲1的葉子節點開始求取下標（遊標）爲1的葉子節點的編碼。 下標（遊標）爲1的葉子節點的雙親的下標爲7，因爲7的左孩子是下標爲1的葉子節點，所以可以得到下標（遊標）爲1的葉子節點的編碼最後一位是0（左孩子爲0，右孩子爲1） 因爲沒有回溯到根節點所以接着回溯 下標（遊標）爲1

>>阅读原文<<