- 作 者：唐策善，牛忠荣编
- 出 版 社：中国科学技术大学六系
- 出版年份：1981
- ISBN：
- 标注页数：101 页
- PDF页数：103 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源103 ≥101页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第六章 图 4
6—1 基本术语 4
6—2 图的存贮结构 8
6—3 遍历图和求连通分量 13
6—4 生成树和最小费用生成树 18
6—5 最短路径 24
6—6 拓朴排序 35
6—7 关键路径 42
习题 50
第七章 检索 52
7—1 几种基本的检索方法 53
7—2—1 二叉检索树 62
7—2 检索树—平衡树检索 62
7—2—2 平衡树检索 74
7—3 散列表 83
7—3—1 散列函数 86
7—3—2 溢出处理 91
7—3—3 溢出技术的理论计算 99
习题 101
第八章 内部排序 103
8—1 插入排序 104
8—2 快速排序 107
8—3 最快排序速度 112
8—4 二路归并排序 114
8—5 堆排序 118
8—6 对多个关键字的排序 123
8—7 内部排序的实际考虑 130
习题 133
第九章 外部排序 135
9—1 外部存贮设备 135
9—1—1 磁带 135
9—1—2 磁盘 138
9—2 磁带排序 140
9—2—1 平衡归并排序 142
9—2—2 多步归并排序 145
9—3 初始归并段的分布与产生 147
9—3—1 初始归并段的分布 147
9—3—2 初始归并段的产生——置换选择排序 152
9—4 磁盘排序 157
9—4—1 磁盘排序 157
9—4—2 最佳归并树 158
习题 162
第十章 文件 163
10—1 基本术语 163
10—2 文件组织 167
10—2—1 顺序文件 168
10—2—2 索引文件 171
10—2—3 索引顺序文件 175
10—2—4 直接存取文件 181
10—2—5 多重链表文件 185
10—2—6 倒排文件 188
10—2—7 目录树 190
10—2—8 树索引——B树 196
参考文献 204