数据结构讲义 下PDF电子书下载

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