哈夫曼，本身是一種壓縮算法。她是怎么壓縮的我也不知道，反正就是這樣。
舉個例子，如果有100個學(xué)生，他們的得分統(tǒng)計規(guī)則，小于60得到E，60-70分得到D，70-80分得到C，80-90分得到B，90-100得到A。
100個學(xué)生的得分概況如下：A 5人，B 15人，C 40人， D 30人，E 10人
正常的代碼如下：
經(jīng)過哈夫曼算法，調(diào)整之后的代碼：
哈夫曼之后的算法，比之前的算法計算的速度要快。
如何構(gòu)建一棵哈夫曼樹：
如下圖所示：
構(gòu)建哈夫曼樹的原理：
1.將帶權(quán)重的葉子節(jié)點，有小到大排序。
2.在排序的列表中取出來兩個最小的，作為葉子節(jié)點，他們的兩個組成的新的根節(jié)點（他的權(quán)重為兩個葉子節(jié)點的和），放到原列表中。在重新計算，最后得到的一棵樹，就是哈夫曼樹，權(quán)重越大，越是靠近根節(jié)點。
哈夫曼如何編碼編碼
打印哈夫曼編碼的原理：
如果想打印node F的哈夫曼編碼，只要找到他的父節(jié)點，如果是父節(jié)點的左孩子，就像棧中壓棧0，如果是右孩子就壓棧1.節(jié)點向上移動，直到是root節(jié)點位置。最后再將棧中的元素0或者1打印出來就行了。利用了棧的先進后出的原則。
代碼如下：
