哈夫曼的构造过程

哈夫曼树 哈夫曼构造过程(其实就是4个步骤) 我们先给定前提：给定N个权值分别为w1, w2, …, Wn的节点。 算法定义如下： 将这N个结点分别作为N棵树仅含一个结点的二叉树，构成森林F。 从F中选取两棵根结点权值最小的树作为新节点的左、右子树，并且将新节点的权值置为左、右子树上根结点的权值之和。 从F中删除刚才选出的两棵树，同时将新得到的树加入F中。 重复步骤2和3，直至F中只剩下一棵树为止

>>阅读原文<<