复习：哈夫曼树

带权路径长度 设二叉树有n个带权值的叶子节点，那么从根节点到各个叶子节点的路径长度与相应节点权值的乘积的和，叫做二叉树的带权路径长度（WPL） 哈夫曼树： 具有最小带权路径长度的二叉树被称为哈夫曼树，或者最优二叉树 构造哈夫曼树 策略：要使WPL值最小，须使权值越大的叶子节点越靠近根节点，而权值越小的叶子节点越远离根节点 （1）给定的n个权值{W1,W2,W3…Wn}构造n棵只有一个叶子节点的二叉

>>阅读原文<<