使归并的IO次数最少的归并树

例子

对于长度为 的归并段归并,如何协调归并顺序使得IO次数最少呢?

先归并大的

练习

对于 的归并段,如何构造最佳归并树?

优化

如果不是三路,而是k路排序,在k很大时如何提高效率呢? 败者树