哈夫曼树的构造

转自：https://blog.csdn.net/shuangde800    关键思想： 　　依据哈弗曼树的定义，一棵二叉树要使其WPL值最小，必须使权值越大的叶子结点越靠近根结点，而权值越小的叶子结点越远离根结点。     哈弗曼根据这一特点提出了一种构造最优二叉树的方法，其基本思想如下： 1。根据给定的n个权值{w1, w2, w3 ... wn }，构造n棵只有根节点的二叉树，令起权值为w

>>阅读原文<<