数据结构与算法（下）
2011-7
天津大学出版社
余腊生 编
326
余腊生主编的《数据结构与算法(下)》涵盖了“数据结构与算法”课程的核心知识单元，内容包括树与二叉树、图、集合与静态查找、动态集与查找树、多路搜索树、静态索引与散列以及排序等复杂数据结构及优化操作。本书还清晰地阐述了同类教材中较少提到的网络流及其应用、集合、动态搜索树、多路搜索树、理想散列函数等主题，这些主题在实际应用与ACM／ICPC中经常涉及。
《数据结构与算法(下)》可作为普通高等院校计算机类专业的教材，也可作为信息类专业(如信息管理、通信工程、信息与计算科学)的教材和教学参考书，同时也是广大参加自学考试的人员、参加ACM／ICPC等各类程序设计竞赛人员和软件工作者的参考资料。本书对于准备考研的人员以及从事计算机应用工作的科技工作者，也是一本实用的参考书。
第1章 树与二叉树
1.1 树的定义与表示
1.2 二叉树
1.3 二叉树的基本操作与存储实现
1.4 二叉树的遍历
1.5* 线索二叉树
1.6 堆与优先权队列
1.7 最优二叉树——赫夫曼树
1.8 树的概念与表示
1.9 树、森林与二叉树的转换
1.10 并查集与等价关系
习题
实习题
第2章 图
2.1 基本概念
2.2 图的存储表示
2.3 图的遍历
2.4 图的连通性
2.5 最小生成树
2.6 最短路径
2.7 DAG及其应用
2.8 网络流及其应用
习题
实习题
第3章 集合与静态查找
3.1 集合及其表示
3.2 查找的基本概念
3.3 静态查找表
习题
实习题
第4章 动态集与查找树
4.1 二叉排序树
4.2 平衡二叉树(AVL树)
4.3* 红黑树
4.4* 伸展树
习题
实习题
第5章 多路搜索树
5.1 m路搜索树
5.2 B树和B+树
5.3 位树
5.4 Trie树
习题
实习题
第6章 静态索引与散列
6.1 静态索引技术
6.2 散列表技术
6.3 散列表的查找分析
6.4* 理想散列函数
习题
实习题
第7章 排序
7.1 基本概念
7.2 插入排序
7.3 交换排序
7.4 选择排序
7.5 两路归并排序
7.6 分配排序
7.7 其他排序方法
7.8 各种内排序方法的比较
7.9* 外排序
习题
实习题
参考文献
《数据结构与算法（下）》的编写参考了《高等学校计算机科学与技术专业核心课程教学实施方案》以及ACM和IEEE／CS Computing Curricula 2008课程体系规范，结合作者多年的教学和ACM／ICPC指导的实践经验，从崭新的视角系统地介绍数据结构与算法方面的基本知识体系。全书突出了数据结构与算法中的三个重要方面：①强调了数据结构与其算法之间的联系，包括算法的复杂度分析，对于重点算法还给出了富于启发性的问题及相应的讨论；②依照当前的设计和实现范例，使用面向对象的方法来介绍数据结构，特别强调了有助于封装与分解的信息隐藏原理：③《数据结构与算法（下）》的一个重要组成部分是数据结构的实现，它选择C++作为编程语言，采用C++模板描述算法，提高了算法的通用性，支持高效的代码重用。
余老师的这本书非常全面，让我受益匪浅！