《资料结构及运算法则（1983）》

第一章运算法则之分析与设计1

1.1由问题至程式1

1.2抽象资料类型11

1.3资料类型，资料结构及抽象资料类型14

1.4一程式的执行时间18

1.5计算一个程式的执行时间25

1.6好的程式法之实现32

1.7超级PASCAL语言35

习题37

第二章基本的资料类型44

2.1资料类型“串列”44

2.2串列的实现49

2.3堆叠器63

2.4伫列67

2.5映像75

2.6堆叠与递回过程79

习题84

第三章树91

3.1基本术语91

3.2纯理论资料类型-树100

3.3树的表示法102

3.4二元树112

习题124

第四章基本集合运算129

4.1集合介绍129

4.2带有联集、交集与差集的抽象资料类型133

4.3集合的位元向量表示法138

4.4集合中链结串列的表示法139

4.5语汇142

4.6简单语汇表示法144

4.7杂凑表列的资料结构147

4.8杂凑函数效率的评估155

4.9映像抽象资料类型的表示法162

4.10优先权伫列163

4.11优先权伫列的表示法164

4.12某些复杂的集合结构175

习题183

第五章高级的集合表示法187

5.1二元搜索树187

5.2二元搜索树运算的时间分析192

5.3三树196

5.4平衡树的集合表示法203

5.5带有MERGE和FIND运算的集合216

5.6带有MERGE和SPLIT的纯理论资料类型227

习题233

第六章有向图形237

6.1基本定义237

6.2有向图形的表示法239

6.3单一出发点的最短路径问题243

6.4全部配对最短路径问题248

6.5有向图形的追踪法257

6.6非回路有向图形（DAG）261

6.7强力组266

习题270

第七章无向图形273

7.1定义273

7.2最小值展开树276

7.3追踪法284

7.4关节点及双向部份联结图形289

7.5图形的匹配292

习题297

第八章分类法300

8.1内部分类的模式300

8.2简单的分类计划301

8.3快速分类法309

8.4累堆分类法322

8.5贮藏分类法327

8.6以比较法做分类的下限336

8.7次序的统计342

习题347

第九章运算法则的分析技巧351

9.1运算法则的效率351

9.2递回程式的分析352

9.3解差分方程式354

9.4大等级递回的一般解357

习题364

第十章运算法则的设计技巧368

10.1划分及统合的运算法则368

10.2动态程式法374

10.3渴望运算法则386

10.4逆循迹法390

10.5当地搜寻运算法则403

习题412

第十一章外部储存器的资料结构及运算法则416

11.1外部计算的模式416

11.2外部分类法418

11.3档案上的资料储存433

11.4外部搜寻树443

习题450

第十二章记忆管理456

12.1记忆管理的课题456

12.2固定长度资料块的管理461

12.3固定长度资料块的余料收集运算法则463

12.4不定大小位置的安排473

12.5伙伴系统482

12.6记忆区域的整合487

习题491

索引494