【数据结构】树-哈夫曼树与哈弗曼编码

层层if判断就像是一棵一直往下的树，这种树叫做“判定树”。 如果90分以上的人很多，那么想得到grade = 5的结论，在这之前还需要进行4次判断，有点麻烦，还不如直接把这个判断放到if()中，作为首选判断条件更好 如果考虑到成绩分布 能够计算出平均查找效率就是 比例 × 第几次判断 = 3.15 修改判定树能优化查找效率，因此可以通过修改判定树来优化查找效率。 这就是哈夫曼树的思想 ANS：34

>>阅读原文<<