某通信电文有A B C D E F 六个字符组成,在电文中出现的次数分别为16 ,5 ,9,3,20,1,画哈夫曼树

日期:2021-07-08 19:42:21 人气:1

某通信电文有A B C D E F 六个字符组成,在电文中出现的次数分别为16 ,5 ,9,3,20,1,画哈夫曼树

哈夫曼树的构造规则为:  

(1) 将16 ,5 ,9,3,20,1看成是有n 棵树的森林(每棵树仅有一个结点); 

(2) 在16 ,5 ,9,3,20,1森林中选出两个根结点的权值最小的树合并,(即1,3) 

作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;

(3)从森林中删除选取的两棵树(即1,3),并将新树(4)加入森林;&nb

    A+
热门评论