第六章 图 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