数据结构-哈夫曼树及其应用

》哈夫曼树(Huffman Tree）：最优树，带权路径长度最短的树。     -哈夫曼树的形态不是唯一的，但是带权路径长度WPL是唯一的。     -路径：从树中一结点到另一结点间的分支构成的两结点间的路径。     -路径长度：路径上的分支数目。     -树的路径长度：从树根到每一个叶子结点的路径长度之和。     -树的带权路径长度：树中所有叶子结点的带权路径长度之和。     -最优二叉

>>阅读原文<<