排序 —— 最佳归并树

1、引入 初始记录通过 ”置换-选择“ 排序后，获得的是长度不等的初始归并段，此时须要进行归并排序。在外部排序的归并排序中，将当前的 p 组记录（每组含 k 个记录段）归并为存放到外存的 p 个有序记录的过程称为一趟归并，可见每一个记录在每趟归并中须要两次 I/O操做（读写操做各一次），所以为了优化归并树的带权路径长度，减小归并次数，须要用到 “最佳归并树”web 2、算法思想 参考哈夫曼树算法

>>阅读原文<<