赫夫曼树（最优二叉树） 赫夫曼编码

首先我们看一下相关的一些概念。 路径长度：从树中一个节点到另外一个节点之间的分支构成两个节点之间的路径，，路径上的分支数目称为路径长度。如图中的数字就为路径长度。 树的路径长度就是从树根到每一个节点的路径的长度总和。上图二叉树的树路径长度为1+1+2+2+2+2+3+3=16。那么根据这样可以得出当节点一样的两棵树，完全二叉树时其树路径长度最小。当为单叉树树时其树的路径长度最大。 带权路径长度：每

>>阅读原文<<