树：哈夫曼树（最优二叉树）

1，概念 哈夫曼树，英文名 Huffman Tree, 又称最优二叉树（程序运行效率最优解）。 2，相关术语 路径： 树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。 路径长度：路径上的分枝数目称作路径长度。 树的路径长度：从树根到每一个结点的路径长度之和。 结点的带权路径长度：路径 * 权重 = 结点的带权路径长度；在一棵树中，如果其结点上附带有一个权值(权重)，通常把该结点的路径长

>>阅读原文<<