赫夫曼树算法.doc

? ? ? 赫夫曼树又称最优二叉树也就是带权路径最短的树对于赫夫曼树我想大家对它是非常的熟悉也知道它的应用场景 但是有没有自己亲手写过这个我就不清楚了不管以前写没写这一篇我们来玩一把 ? 一概念 ?赫夫曼树里面有几个概念也是非常简单的先来看下面的图 1. 基础概念 ?节点的权 节点中红色部分就是权在实际应用中我们用字符出现的次数作为权 ?路径长度可以理解成该节点到根节点的层数比如