磁带多阶段归并排序

迂者-贺利坚
烟台大学计算机学院教师
领域专家: 系统编程技术领域
2023-01-12 13:51:30

课时名称课时知识点
磁带多阶段归并排序
...全文
145 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
【外排序】外排序算法（磁盘排序、磁带排序） 外存设备结构分析 败者树多路归并 最佳归并树白话讲解
本文深入解析外排序的概念，重点介绍磁盘排序过程，包括生成初始顺串、多路平衡归并、利用败者树实现k路平衡归并等关键步骤。探讨了存储设备特性对外排序的影响，并对比了磁带与磁盘排序的差异。
数据结构基础系列(10)：外部排序-贺利坚-专题视频课程
本课程讲解外部排序原理及应用，涵盖磁盘与磁带排序、多路平衡归并等内容，帮助学习者掌握处理大规模数据集的技术。
外部排序
本文探讨了排序算法的应用场景，介绍了将大量数据分为多个片段进行处理的方法，详细讲解了普通处理与置换选择的策略，并深入分析了归并排序的时间效率，包括两路归并与多路归并的概念。
视频教程-数据结构基础系列(10)：外部排序-数据结构
本课程由资深讲师贺利坚教授，深入浅出地讲解外部排序原理及应用，涵盖磁盘排序、多路平衡归并等核心算法，适用于IT专业基础学习。
数据结构提纲（2）
本文深入探讨数据结构如B树、B+树、图、不相交集等的原理及应用，涵盖排序算法、图的遍历、关键路径、最小生成树、最短路径等问题的解决策略，详解算法设计技术如贪心法、分治法、动态规划等。
贺利坚的课程社区_NO_2

1

社区成员

121

社区内容

发帖
与我相关
我的任务
社区描述
烟台大学计算机学院教师，坚持教育情怀，持续进行教学改革。和学生并肩，与不良学风作斗争，为IT菜鸟建跑道，追求快乐与激情的大学。著书《逆袭大学：传给IT学子的正能量》，帮助迷茫中的大学生。
社区管理员
  • 迂者-贺利坚
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章