數據結構之哈弗曼樹與哈弗曼編碼

一.哈弗曼樹和哈弗曼編碼先知 哈弗曼樹是二叉樹中一種特殊的樹，也被稱爲最優二叉樹。其通過某種規則（權值）來構造出一哈夫曼二叉樹，在這個二叉樹中，只有葉子節點纔是有效的數據節點，其他的非葉子節點是爲了構造出哈夫曼而引入的！ 哈夫曼編碼是通過哈夫曼樹進行的一種編碼，一般情況下，以字符‘0’與‘1’表示。編碼的實現過程很簡單，只要實現哈夫曼樹，通過遍歷哈夫曼樹，規定向左子樹遍歷一個節點編碼爲「0」，向右

>>阅读原文<<