外部排序 | 数据结构

本章知识点

• 外部排序
• 外存
• 归并段
• 初始归并段
• 多路归并
• 败者树基础
• 置换选择排序基础
• 最佳归并树基础
• I/O 次数
• 减少归并趟数