余腊生主编的《数据结构与算法(下)》涵盖了“数据结构与算法”课程的核心知识单元,内容包括树与二叉树、图、集合与静态查找、动态集与查找树、多路搜索树、静态索引与散列以及排序等复杂数据结构及优化操作。本书还清晰地阐述了同类教材中较少提到的网络流及其应用、集合、动态搜索树、多路搜索树、理想散列函数等主题,这些主题在实际应用与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++模板描述算法,提高了算法的通用性,支持**的代码重用。