大话数据结构009 哈夫曼树

问题引入：   我们有一个根据分数划分类型的问题，如果按部就班的这么干，在某些情况下会出出现效率问题。 超过70分的有80%，这些人需要做三次没用的判断。   然而改进后，我们可以提高效率：   从某个节点到另外一个节点的连线树就是路径长度，如果带有权值，那就是权值与路径长度的乘积。 二叉树a的路径总长度：1+1+2+2+3+3+4+4 = 20 二叉树b的路径总长度：1+1+2+2+2+2+3+

>>阅读原文<<