AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
数据结构 - 外部排序
2018-07-27 23:00:58
9
举报
分享方式
免费使用
数据结构-外部排序(置换-选择排序,最佳归并树,败者树)示意图
数据结构
排序
置换-选择排序
最佳归并树
败者树
模版推荐
作者其他创作
大纲/内容
这么多个初始归并段,要如何分组,即采用什么归并策略才能使总的IO次数最小?
内存
败者树
外存
最佳归并树(K叉赫夫曼树)
3
IO操作
通过建立、调整败者树,能够快速从K路有序序列中选出最值
n个关键字
此算法可让每个关键词仅进行2此IO操作即可。
1
通过“置换-选择”算法选出/最大化初始归并段
2
比较,移动
· · · ·
m个初始归并段
收藏
立即使用
知乎网站框架
收藏
立即使用
国际销售业务流程
收藏
立即使用
数据结构 - 外部排序
梁永光
职业:外贸
去主页
Collect
Get Started
数据结构和算法
Collect
Get Started
理发店系统数据结构
Collect
Get Started
数据结构
Collect
Get Started
学生数据结构
评论
0
条评论
下一页
Document