磁盘排序

概述

对存放在磁盘中的文件进行排序属于典型的外排序，称为磁盘排序。

多路平衡归并

二路平衡归并就是每一趟从m个归段得到[m/2]个归并段

最佳归并树

所有归并树中最小带权路径长度WPL的归并树称为最佳归并树