6.6.1拓扑排序204
6.6.2关键路径207
小结212
习题214
第7章查找217
7.1查找的基本概念218
7.2静态查找表219
7.2.1顺序查找219
7.2.2折半查找221
7.2.3分块查找225
7.3动态查找表227
7.3.1二叉排序树227
7.3.2平衡二叉树234
7.3.3B树237
7.3.4B 树238
7.4哈希表239
7.4.1哈希表概述240
7.4.2哈希函数的构造方法240
7.4.3处理冲突的方法243
7.4.4哈希表的查找246
小结251
习题251
第8章排序255
8.1概述256
8.1.1排序的基本概念256
8.1.2内部排序方法的分类257
8.1.3排序记录的存储结构257
8.1.4排序算法效率的评价指标258
8.2插入排序259
8.2.1直接插入排序259
8.2.2折半插入排序261
8.2.3希尔排序263
8.3交换排序265
8.3.1冒泡排序265
8.3.2快速排序268
8.4选择排序271
8.4.1简单选择排序271
8.4.2堆排序273
8.5归并排序278
8.6基数排序280
8.6.1多关键字的排序280
8.6.2链式基数排序281
8.7内部排序方法比较285
小结286
习题286
参考文献289

普通高校本科计算机专业特色教材精选·算法与程序设计数据结构(C语言描述)/董洁 作者简介

沈阳建筑大学信息学院信息教研室主任 硕士 副教授 专业方向 管理信息系统设计、非线性系统图形化等，参加国家自然科学基金、省自然科学基金、沈阳市人才基金项目多项。

 2/2   首页 上一页 1 2

教材 研究生/本科/专科教材 工学

在线阅读