磁盘排序 概述 对存放在磁盘中的文件进行排序属于典型的外排序,称为磁盘排序。 多路平衡归并 二路平衡归并就是每一趟从m个归段得到[m/2]个归并段 最佳归并树 所有归并树中最小带权路径长度WPL的归并树称为最佳归并树