構(gòu)成哈夫曼樹的步驟：

(1)從小到大進行排序, 每個數(shù)據(jù)都是一個節(jié)點 ， 每個節(jié)點可以看成是一顆最簡單的二叉樹

(2)取出根節(jié)點權(quán)值最小的兩顆二叉樹

(3)組成一顆新的二叉樹, 該新的二叉樹的根節(jié)點的權(quán)值是前面兩顆二叉樹根節(jié)點權(quán)值的和

(4)再將這顆新的二叉樹，以根節(jié)點的權(quán)值大小 再次排序， 不斷重復(fù) 1-2-3-4 的步驟，直到數(shù)列中，所有的數(shù)據(jù)都被處理，就得到一顆哈夫曼樹

哈夫曼編碼：

左0右1，一個哈夫曼編碼不可能是另一個哈夫曼編碼的前綴。