数据结构（C++语言版）（第2版）（清华大学计算机系列教材） PDF下载

第1章绪论
1．1计算机与算法
1．2复杂度度量
1．3复杂度分析
1．4*递归
1．5抽象数据类型
习题
第2章向量
2．1从数组到向量
2．2接口
2．3构造与析构
2．4动态空间管理
2．5常规向量
2．6有序向量
2．7排序与下界
2．8排序器
习题
第3章列表
3．1从向量到列表
3．2接口
3．3列表
3．4有序列表
3．5排序器
习题
第4章栈与队列
4．1栈
4．2栈与递归
4．3典型应用
4．4试探回溯法
4．5队列
4．6队列应用
习题
第5章二叉树
5．1二叉树及其表示
5．2编码树
5．3二叉树的实现
5．4huffman编码
5．5遍历
第6章图
6．1概述
6．2抽象数据类型
6．3邻接矩阵
6．4邻接表
6．5图遍历算法概述
6．6广度优先搜索
6．7深度优先搜索
6．8拓扑排序
6．9*双连通域分解
6．10优先级搜索
6．11最小支撑树
6．12最短路径
习题
第7章搜索树
7．1查找
7．2二叉搜索树
7．3平衡二叉搜索树
7．4avem
习题
第8章高级搜索树
8．1伸展树
8．2b-树
8．3*红黑树
8．4kd-树
习题
第9章词典
9．1词典adt
9．2跳转表
9．3散列表
9．4*散列应用
习题
第10章优先级队列
10．1优先级队列adt
10．2堆
10．3左式堆
习题
第11章串
11．1串及串匹配
11．2蛮力算法
11．3kmp算法
11．4*bm算法
11．5*karp-rabin算法
习题
第12章排序
12．1快速排序
12．2*选取与中位数
12．3*希尔排序
习题
附录
参考文献
插图索引
表格索引
算法索引
代码索引
关键词索引