设有ABCDEF,6个数据项,其出现的频度分别为654321,构造一棵哈夫曼树,答:六个权值(频率)是 6 5 4 3 2 1(1) 从小到大排序 1 2 3 4 5 6 (这是有序序列)(2) 每次提取最小的两个结点,取结点1和结点2,组成新结点N3,其权值=1+2=3, 取数值较小的结点作为左分支,1为左分支,2为右分支.(3) 将新结点N3放入有序序列,保持从小到大排序: 3 N3 4 5 ...
一组权值 8,2,5,3,2,17,4 求由此生成的哈夫曼树答:哈弗曼树就是每回将2个最小的并1个。过程大约如下:8,2,5,3,2,17,4 2+2=4 3,4,4,5,8,17 3+4=7 4,5,7,8,17 4+5=9 7,8,9,17 7+8=15 9,15,17 9+15=24 17,24 17+24=41 这个树大概是这样的,分号是某个点的两个子节点写完了的意思,意会下:41 24 17 15 9;7...
使用五个字符:a,b,c,d,e,它们的出现频率为 8,14,10,4,18,构造相应的哈...答:哈夫曼树:54 / \ 22 32 / \ / \ c10 12 b14 e18 / \ d4 a8 哈夫曼编码:a:011 b:10 c:00 d:010 e:11