408 DataStructure_Algorithm - 8.7 外部排序

目录

 

 

8.7外部排序

8.7.1 外部排序的基本概念

8.7.2外部排序的方法

概念

原理

构造初始 归并段

时间开销分析

优化: 多路归并

多路规划带来的影响

公式

 

归并的优化

8.7.3 多路平衡归并 & 败者树

多路平衡归并

败者树

构造以可败者树,选取一个元素,进行树高h次比较。

原理

总结

8.7.4 置换-选择排序

解决初始段的数量的问题,减少初始段的数量

原理

总结

最佳归并树

使用哈夫曼树来处理初始归并段

2路归并树

多路归并树

减少归并段的处理方式

添加的元素的数量(有时不止缺少一个)

总结

练习题

剧中


 

 

8.7外部排序

8.7.1 外部排序的基本概念

 

 

 

 

8.7.2外部排序的方法

概念

 

 

原理

构造初始 归并段

 

时间开销分析

 

优化: 多路归并

 

 

 

多路规划带来的影响

 

 

公式

 

 

归并的优化

8.7.3 多路平衡归并 & 败者树

多路平衡归并

 

 

 

 

 

败者树

构造以可败者树,选取一个元素,进行树高h次比较。

原理

 

 

 

 

总结

 

 

8.7.4 置换-选择排序

解决初始段的数量的问题,减少初始段的数量

原理

 

总结

 

最佳归并树

 

 

使用哈夫曼树来处理初始归并段

 

2路归并树

 

 

多路归并树

和2路一样的套路

 

 

减少归并段的处理方式

错误的做法:使用现有的元素,在做处理

 

正确的做法:添加一个0元素

 

添加的元素的数量(有时不止缺少一个)

 

总结

练习题

 

 

 

 

剧中

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值