假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

【参考答案】

[解答] 应加4-(12-1)n=rod(4-1)-1=1个虚段。


WPL=(3+6+......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)