数据结构和算法5（树、图）

赫夫曼树 树节点间连线相关的树叫做权（频数）。 结点的路径长度：从根节点到该节点的路径上的连接数。 树的路径长度：树中每个叶子结点的路径长度之和。 结点带权路径长度：节点的路径长度和结点取值的乘积。 树的带权路径长度(WPL)：树中所有叶子结点的带权路径长度之和。 树的带权路径长度越小，二叉树性能越好。 WPL最小时，就是最优二叉树，也是赫夫曼树。 怎么构造赫夫曼树？ 在森林中选出两棵根节点的权值

>>阅读原文<<