摘要： 今天说下最后一种树，大家可否知道，文件压缩程序里面的核心结构，核心算法是什么？或许你知道，他就运用了赫夫曼树。听说赫夫曼胜过了他的导师，被认为”青出于蓝而胜于蓝“，这句话也是我比较欣赏的，嘻嘻。一 概念了解”赫夫曼树“之前，几个必须要知道的专业名词可要熟练记住啊。 1： 结点的权 “权”就相当于“重要度”，我们形象的用一个具体的数字来表示，然后通过数字的大小来决定谁重要，谁不重要。2： 路径 树中从“一个结点"到“另一个结点“之间的分支。 3： 路径长度 一个路径上的分支数量。4： 树的路径长度 从树的根节点到每个节点的路径长度之和。 5： 节点的带权路径路劲长度其实也就是该节点到根 阅读全文