哈夫曼树的构造

构造哈夫曼树的过程是这样的 一、构成初始集合 　　对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计算机上实现算法，一般还要求以Ti的权值Wi的升序排列。） 二、选取左右子树 　　在F中选取两棵根结点权值最小的树作为新构造的二叉

>>阅读原文<<