内容介绍
编辑
本书涵盖了“数据结构与算法”课程的核心知识单元，内容包括树与二叉树、图、集合与静态查找、动态集与查找树、多路搜索树、静态索引与散列以及排序等复杂数据结构及优化操作。本书还清晰地阐述了同类教材中较少提到的网络流及其应用、集合、动态搜索树、多路搜索树、理想散列函数等主题，这些主题在实际应用与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* 外排序
习题
实习题
参考文献
