淺談哈夫曼樹的構建、遍歷、編碼

最近研究二叉樹，比較經典的樹就是哈夫曼樹了，因此研究一下它的構建以及哈夫曼編碼，惡補一下數據結構的知識。php 有一段密文：aabbccabcacb，解析爲電碼傳輸，只能爲0、1來表示 例如 a 0 b 1 c 01 d 10 … … 那麼aabc….能夠表示爲00101，可是在解析的時候發現0 01 10能夠出現混亂，001能夠解析爲 ac 或者 aab，這樣就會致使數據不惟一。所以能夠用二叉

>>阅读原文<<