堆與哈弗曼

哈弗曼編碼，哈弗曼樹 用來解決編碼的方式以達到最佳效率。 哈弗曼提供的構造方法即每次從給定序列中選取兩個最小元素，然後將這兩個元素構成一個結點 的左右孩子，然後將父節點再插回原序列。 經過循環構造，最終形成最優哈弗曼樹。 問題就是如何確定每次選取兩個最小元素的方式，很顯然最容易想到的就是每次插回去的時候再進行排序，但是是不是有一種方式可以在插回去的時候自動排序呢? 這時候就是堆該派上用場的時候了，

>>阅读原文<<