数据结构第29讲:第11章外部排序 c.ppt

首先初始化败者树通过调整选择出最小记录 用两个条件来决定谁为败者谁为胜者 首先比较两个记录所在归并段的段号, 段号小者为胜者段号大者为败者 在归并段的段号相同时, 排序码小者为胜者排序码大者为败者 算法作业 最佳归并树应该是一棵正则树 例如对于 3-路平衡归并归并树中只有度为0和 度为 3 的分支结点即 n = n0 + n3 容易推出 n3 = (n0 1)/2 由于n3是整数n0 应该是一个