赫夫曼樹的定義及原理

參考《大話數據結構》        以學生成績爲例進行分析，正常的學生成績的分佈範圍如下：        下面的圖是普通的學生成績判斷，粗略的看什麼問題，可是通常都認爲，一張好的考卷應該是讓學生的成績大部分處於中等或良好的範圍，優秀和不及格都應該比較少纔對。而這個判斷方式，就使得所有的成績都需要先判斷是否及格，再逐級比較而上得到結果。輸入量很大時，其實算法是有效率問題的。            

>>阅读原文<<