2014年10月30日

哈夫曼树原理及构造

摘要: 构造哈夫曼树的过程是这样的一、构成初始集合对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空。(为方便在计算机上实现算法,一般还要求以Ti的权... 阅读全文

posted @ 2014-10-30 10:35 矮油~ 阅读(6187) 评论(0) 推荐(0)

导航