数据结构 - 外部排序
2018-07-27 23:00:58 9 举报
数据结构-外部排序（置换-选择排序，最佳归并树，败者树）示意图
作者其他创作
大纲/内容
这么多个初始归并段，要如何分组，即采用什么归并策略才能使总的IO次数最小?
内存
败者树
外存
最佳归并树（K叉赫夫曼树）
3
IO操作
通过建立、调整败者树，能够快速从K路有序序列中选出最值
n个关键字
此算法可让每个关键词仅进行2此IO操作即可。
1
通过“置换-选择”算法选出/最大化初始归并段
2
比较，移动
· · · ·
m个初始归并段
0 条评论
回复 删除
下一页
