经典算法13--赫夫曼树

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

>>阅读原文<<