數(shù)據(jù)結(jié)構(gòu)（C++語言版 第2版）

第1章 緒論
1.1 計算機與算法
1.2 復(fù)雜度度量
1.3 復(fù)雜度分析
1.4 遞歸
1.5 抽象數(shù)據(jù)類型
習(xí)題
第2章 向量
2.1 從數(shù)組到向量
2.2 接口
2.3 構(gòu)造與析構(gòu)
2.4 動態(tài)空間管理
2.5 常規(guī)向量
2.6 有序向量
2.7 排序與下界
2.8 排序器
習(xí)題
第3章 列表
3.1 從向量到列表
3.2 接口
3.3 列表
3.4 有序列表
3.5 排序器
習(xí)題
第4章 棧與隊列
4.1 棧
4.2 棧與遞歸
4.3 典型應(yīng)用
4.4 試探回溯法
4.5 隊列
4.6 隊列應(yīng)用
習(xí)題
第5章 二叉樹
5.1 二叉樹及其表示
5.2 編碼樹
5.3 二叉樹的實現(xiàn)
5.4 Huffman編碼
5.5 遍歷
習(xí)題
第6章 圖
6.1 概述
6.2 抽象數(shù)據(jù)類型
6.3 鄰接矩陣
6.4 鄰接表
6.5 圖遍歷算法概述
6.6 廣度優(yōu)先搜索
6.7 深度優(yōu)先搜索
6.8 拓撲排序
6.9 雙連通域分解
6.10 優(yōu)先級搜索
6.11 最小支撐樹
6.12 最短路徑
習(xí)題
第7章 搜索樹
7.1 查找
7.2 二叉搜索樹
7.3 平衡二叉搜索樹
7.4 AVL樹
習(xí)題
第8章 高級搜索樹
8.1 伸展樹
8.2 B——樹
8.3 紅黑樹
8.4 kd——樹
習(xí)題
第9章 詞典
9.1 詞典ADT
9.2 跳轉(zhuǎn)表
9.3 散列表
9.4 散列應(yīng)用
習(xí)題
第10 章優(yōu)先級隊列
10.1 優(yōu)先級隊列ADT
10.2 堆
10.3 左式堆
習(xí)題
第11章 串
11.1 串及串匹配
11.2 蠻力算法
11.3 KMP算法
11.4 BM算法
11.5 Karp-Rabin算法
習(xí)題
第12章 排序
12.1 快速排序
12.2 選取與中位數(shù)
12.3 希爾排序
習(xí)題
附錄
參考文獻
插圖索引
表格索引
算法索引
代碼索引
關(guān)鍵詞索引