【數據結構】樹-哈夫曼樹與哈弗曼編碼

層層if判斷就像是一棵一直往下的樹，這種樹叫做「判定樹」。 如果90分以上的人很多，那麼想得到grade = 5的結論，在這之前還需要進行4次判斷，有點麻煩，還不如直接把這個判斷放到if()中，作爲首選判斷條件更好 如果考慮到成績分佈 能夠計算出平均查找效率就是 比例 × 第幾次判斷 = 3.15 修改判定樹能優化查找效率，因此可以通過修改判定樹來優化查找效率。 這就是哈夫曼樹的思想 ANS：34

>>阅读原文<<