一组权值 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...
一组权值 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...