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