最优二叉树

叶子结点的权值：对叶子结点赋予的一个有意义的数值量。 二叉树的带权路径长度：设二叉树具有n个带权值的叶子结点，从根结点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和。 记为： 哈夫曼树：给定一组具有确定权值的叶子结点，带权路径长度最小的二叉树。 哈夫曼树的特点： 权值越大的叶子结点越靠近根结点，而权值越小的叶子结点越远离根结点。 只有度为0（叶子结点）和度为2（分支结点）的结点，不存在度为1

>>阅读原文<<