最佳归并树

Beginner x_u1 年前
数据结构·算法·外部排序·败者树·置换选择排序·最佳归并树
外部排序快速入门详解:基本原理，败者树，置换-选择排序，最佳归并树为什么要学习外部排序？ 答： 在处理数据的过程中，我们需要把磁盘(外存）中存储的数据拿到内存中处理，因为内存处理更快，但是由于内存空间较小，外存空间很大，外存中的数据元素太多，无法一次全部读入内存进行排序。所以，通过外部排序就是实现对于外存存储元素排序的方法。