笔灵AI论文写作三步搞定，GO>>
计算机理论知识外部排序思维导图
免费下载
免费使用文件
U517027942 浏览量：02022-11-07 14:01:42
已被使用0次
简单介绍外部排序内容
树图思维导图提供 计算机理论知识外部排序思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机理论知识外部排序思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：2fca19d8619f0d434fc37146b9a83f25
思维导图大纲
外部排序思维导图模板大纲
垃圾的排序
在合成新的归并段过程中，每生成一个元素需要比较k-1次
置换选择排序
生成初始归并段的时候尽可能长，这样归并段就更少
初始归并段内部就是有序的
最佳归并树
在初始归并段不等的情况下，构造多叉哈弗曼树，让I/O次数尽可能少
k叉哈弗曼树只有度为k和0的结点
（n-1）/（k-1）为整数才能构造最好的方案，否则添加虚结点
败者树
目的是在归并几个段的过程中减少比较次数
是一颗完全二叉树，叶子结点是要比较的元素，内部结点记录失败者
第一次构造需要比较k-1次，以后每趟只需比较log2(k)向上取整次
相关思维导图模板
免费使用模版
树图思维导图提供 计算机理论知识传输系统思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机理论知识传输系统思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：4454067a46ed5333931759de55378bb4
免费使用模版
树图思维导图提供 计算机理论知识接口特性与设备思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机理论知识接口特性与设备思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：dc9af4e01906e9fc20672ad772a50c1e
沪公网安备 31011502019485号
上海工商