《数据结构讲义 下》求取 ⇩

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