归并算法、赢者树、败者树

归并排序 一、归并原理：把第一阶段所生成的顺串加以合并(例如经过若干次二路合并)，直至变为一个顺串为止，即造成一个已排序的文件。 二、在K路归并中，最直接的方法就是做K-1次比较来找出所要的记录，但这样作花的代价较大，咱们采用选择树的方法来实现K路归并。选择树是彻底二叉树，有两种类型：赢者树和败者树。 （1）赢者树 在利用选择树进行归并时，将两个子女结点中的赢者（关键码值较小者）上升到父结点，称这

>>阅读原文<<