摘要： 【哈夫曼树的定义】 假设有n个权值{w1,w2,...,wn}，构造一颗有n个叶子结点的二叉树，每个叶子结点带权Wk，每个叶子的路径长度为Lk，则其中带权路径长度WPL最小的二叉树称做哈夫曼树。 【一些定义】 从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称做路径长度。 阅读全文