最佳归并树
[2013真题]已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权路径长度最小是( )解:带权路径长度最小的树为哈夫曼树,在此需要构造一棵3叉哈夫曼树,为了构成严格的哈夫曼树,需要添加虚结点,需要添加的虚结点的个数为:k=3,m=6,u=(m-1)%(k-1)=5%2=1,需要补:(k-1)-u=1个虚结点构成的3叉哈夫曼树如下图所示wpl=(2+3)*3+(4+5)*2+(6+7)*1=462.[2019真题]设外存上有120个初始归并段,进行12路归并时...
原创
2021-08-04 09:21:02 ·
3895 阅读 ·
0 评论