摘要： 1.给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度 wpl达到最小，这样的二叉树称为最优二叉树，也称哈夫曼树 2.赫夫曼树是带权路径长度最短的树，权值较大的结点离根较劲 结点的带权路径长度：从根结点到该结点之间的路径长度与该结点的权的乘积 树的带权路径长度：所有叶子结点的带权路径 阅读全文