TreeviewCopyright © qgao 2021-* all right reserved, powered by aleen42

• 败者树（增大k）
• 置换-选择排序（减小r）
• 最佳归并树

外部排序

优化

败者树（增大k）

置换-选择排序（减小r）

最佳归并树

2路（多路）最佳归并树：使用哈夫曼树构造法

注意（当k>2时）