k路归并（败者树，记录败者）

     仍是一道百度题目：有20个数组，每一个数组有500个元素，而且是有序排列好的，如今在这20*500个数中找出排名前500的数 。将会用到下面的败者树方法，败者树详细请看下面。ios      败者树在外排序中用到，每加入一个数字时，调整树须要o(lgk)，比较快。外排序过程主要分为两个阶段：（1）初始化各归并段写入硬盘，初识化的方法，可利用内排序方法还能够一种叫置换选择排序的方法（参考数

>>阅读原文<<