哈夫曼树 和 树的带权路径长度

树的带权路径长度(Weighted Path Length of Tree)：定义为树中所有叶结点的带权路径长度之和。 结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。 哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。   哈夫曼树构建教程 http://www.javashuo.com/article/p-simhpplg-uz.html 例：对于给定的一组权值w={1

>>阅读原文<<