A Practical Introduction to Data Structures and Algorithm Analysis:Second Edition

目 录おお
第一部分 预 备 知 识
第1章 数据结构和算法 í
11 数据结构的原则 í
111 学习数据结构的必要性
112 代价与效益 í
12 抽象数据类型和数据结构 í
13 问题、算法和程序 í
14 深入学习导读 í
15 习题
第2章 数学预备知识 í
21 集合和关系 í
22 常用数学术语 í
23 对数 í
24 递归 í
25 级数求和与递归 í
26 数学证明方法 í
261 反证法 í
262 数学归纳法 í
27 评估 í
28 深入学习导读 í
29 习题
第3章 算法分析 í
31 概述 í
32 最佳、最差和平均情况 í
33 换一台更快的计算机，还是换一种更快的算法 í
34 渐近分析 í
341 上限 í
342 下限 í
343 Θ表示法 í
344 化简法则 í
35 程序运行时间的计算 í
36 问题的分析 í
37 容易混淆的概念 í
38 多参数问题 í
39 空间代价 í
310 实际操作中的一些因素 í
311 深入学习导读 í
312 习题 í
313 项目设计 í
第二部分 基本数据结构
第4章 线性表、栈和队列 í
41 线性表 í
411 顺序表的实现 í
412 链表 í
413 线性表实现方法的比较
í
414 元素的表示 í
415 双链表 í
42 字典ADT í
43 栈 í
431 顺序栈 í
432 链式栈 í
433 顺序栈与链式栈的比较
í
434 递归的实现 í
44 队列 í
441 顺序队列 í
442 链式队列 í
443 顺序队列与链式队列的比较
í
45 深入学习导读 í
46 习题 í
47 项目设计
第5章 二叉树 í
51 定义及主要特性 í
511 满二叉树定理 í
512 二叉树的抽象数据类型
í
52 周游二叉树 í
53 二叉树的实现 í
531 使用指针实现二叉树

532 空间代价 í
533 使用数组实现完全二叉树
í
54 二叉查找树 í
55 堆与优先队列 í
56 Huffman编码树 í
561 建立Huffman编码树

562 Huffman编码及其用法
í
57 深入学习导读 í
58 习题 í
59 项目设计
第6章 树 í
61 树的定义与术语 í
611 树结点的ADT í
612 树的周游 í
62 父指针表示法 í
63 树的实现 í
631 子结点表表示法 í
632 左子结点/右兄弟结点表示法
í
633 动态结点表示法 í
634 动态左子结点/右兄弟结点表示法
í
64 K叉树 í
65 树的顺序表示法 í
66 深入学习导读 í
67 习题 í
68 项目设计 í
第三部分 排序和检索
第7章 内排序 í
7.1 排序术语及记号 í
7.2 三种代价为Θ(n2)的排序方法 í
7.2.1 插入排序 í
7.2.2 起泡排序 í
7.2.3 选择排序 í
7.2.4 交换排序算法的时间代价
í 7.3 Shell排序 í
7.4 快速排序 í
7.5 归并排序 í
7.6 堆排序 í
7.7 分配排序和基数排序 í
7.8 对各种排序算法的实验比较 í
7.9 排序问题的下限 í
7.10 深入学习导读 í
7.11 习题 í
7.12 项目设计
第8章 文件管理和外排序 í
8.1 主存储器和辅助存储器 í
8.2 磁盘 í
8.2.1 磁盘结构 í
8.2.2 磁盘访问代价 í
8.3 缓冲区和缓冲池 í
8.4 程序员的文件视图 í
8.5 外部排序 í
8.6 外部排序的简单方法 í
8.7 置换选择排序 í
8.8 多路归并 í
8.9 深入学习导读 í
8.10 习题 í
8.11 项目设计
第9章 检索 í
9.1 检索已排序的数组 í
9.2 自组织线性表 í
9.3 集合的检索 í
9.4 散列方法 í
9.4.1 散列函数 í
9.4.2 开散列方法 í
9.4.3 闭散列方法 í
9.5 深入学习导阅读 í
9.6 习题 í
9.7 项目设计
第10章 索引技术 í
10.1 线性索引 í
10.2 ISAM í
10.3 树形索引 í
10.4 23树 í
10.5 B树 í
10.5.1 B+树 í
10.5.2 B树分析 í
10.6 深入学习导读 í
10.7 习题 í
10.8 项目设计 í

第四部分 应用与高级话题
第11章 图 í
11.1 术语和表示法 í
11.2 图的实现 í
11.3 图的周游 í
11.3.1 深度优先搜索 í
11.3.2 广度优先搜索 í
11.3.3 拓扑排序 í
11.4 最短路径问题 í
11.4.1 单源最短路径 í
11.4.2 每对顶点间的最短路径
í 11.5 最小支撑树 í
11.5.1 Prim算法 í
11.5.2 Kruskal算法 í
11.6 深入学习导读 í
11.7 习题 í
11.8 项目设计
第12章 线性表和数组高级技术

12.1 跳跃表 í
12.2 广义表 í
12.3 矩阵的表示方法 í
12.4 存储管理 í
12.4.1 动态存储分配 í
12.4.2 失败处理策略和无用单元收集 í
12.5 深入学习导读 í
12.6 习题 í
12.7 项目设计
第13章 高级树形结构 í
13.1 Trie结构 í
13.2 平衡树 í
13.2.1 AVL树 í
13.2.2 伸展树 í
13.3 空间数据结构 í
13.3.1 k瞕树 í
13.3.2 PR四分树 í
13.3.3 其他空间数据结构 í
13.4 深入学习导读 í
13.5 习题 í
13.6 项目设计
第14章 分析技术 í
14.1 求和技术 í
14.2 递归关系 í
14.2.1 估计上下限 í
14.2.2 扩展递归 í
14.2.3 分治法递归 í
14.2.4 快速排序平均情况分析
í 14.3 均摊分析 í
14.4 深入学习导读 í
14.5 习题 í
14.6 项目设计
第15章 计算的限制 í
15.1 归约 í
15.2 难解问题 í
15.2.1 NP完全性 í
15.2.2 绕过NP完全性问题
í 15.3 不可解问题 í
15.3.1 不可数性 í
15.3.2 停机问题的不可解性

15.3.3 确定程序行为是不可解的
í 15.4 深入学习导读 í
15.5 习题 í
15.6 项目设计

附录A 实用函数
参考文献