优质解答
哈弗曼树就是每次把两个最小的并一个..
过程大致如下：
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; 4 5;
3 4; 2 2;
哈弗曼树的形态是不一定唯一的
所以这个也是可以的
41
24 17
15 9;
7 8; 4 5;
3 4;
2 2；
她们的带权路径长度分别是
3*4+4*4+8*3+2*4+2*4+5*3+17*1=100
3*4+2*5+2*5+8*3+4*3+5*3+17*1=100
都是带全路径长度最短的生成树
哈弗曼树就是每次把两个最小的并一个..
过程大致如下：
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; 4 5;
3 4; 2 2;
哈弗曼树的形态是不一定唯一的
所以这个也是可以的
41
24 17
15 9;
7 8; 4 5;
3 4;
2 2；
她们的带权路径长度分别是
3*4+4*4+8*3+2*4+2*4+5*3+17*1=100
3*4+2*5+2*5+8*3+4*3+5*3+17*1=100
都是带全路径长度最短的生成树