使归并的IO次数最少的归并树 例子 对于长度为 2,3,6,9,12 的归并段归并,如何协调归并顺序使得IO次数最少呢? 先归并大的! 练习 对于 9,2,3,6,12,30,17,18,24 的归并段,如何构造最佳归并树? 优化 如果不是三路,而是k路排序,在k很大时如何提高效率呢? 败者树