摘要：
问题描述：给定一个文件，假设文件记录数很多，多到记录数无法一次全部load到内存中，这时候就需要外排算法来快速解决这一问题算法思想：根据有限的内存资源将大文件分为L个段，然后依次将这L个段读入内存并利用高效的内部排序算法（比如快排）对每个段进行排序，排序后的结果即为初始有序归并段直接写入外存文件。下面主要研究一下使用败者树来进行归并排序。首先介绍下什么是败者树：一下内容介绍来自http://blog.163.com/yangjun1988422@126/blog/static/474129172011711103313483/，感谢博主分享 败者树是胜者树的一种变体。在败者树中，用父结点记.. 阅读全文
2012年4月20日
