k路归并(败者树,记录败者) 败者树在外排序中用到,每加入一个数字时,调整树需要olgk),比较快。外排序过程主要分为两个阶段:(1)初始化各归并段写入硬盘,初识化的方法,可利用内排序方法 … Continue reading k路归并(败者树,记录败者)