算法與數據結構

第1章 緒論
第2章 算法分析
2.1 無窮大的階以及若干序列的漸進分析
2.2 基本定理
2.3 時間復雜度與空間復雜度
2.4 平均復雜度與平攤復雜度
2.5 習題
第3章 線性表
3.1 向量
3.2 單鏈表
3.3 堆棧
3.4 隊列
3.5 其他形式的鏈表
3.6 習題
第4章 二叉樹、樹與森林
4.1 二叉樹
4.2 二叉樹的遍歷
4.3 樹與森林
4.4 二叉樹、樹、森林等的存儲表示法
4.5 并查集及其應用
4.6 習題
第5章 選擇
5.1 小頂堆、大頂堆、雙頂堆與d叉堆
5.2 置換選擇
5.3 左堆與斜堆
5.4 二項式堆與Fibonacci堆
5.5 配對堆
5.6 Huffman 壓縮
5.7 習題
第6章 查找
6.1 順序查找
6.2 哈希表
6.3 二分查找
6.4 排序二叉樹
6.5 AVL樹與紅黑樹
6.6 最優(yōu)排序二叉樹
6.7 Splay 樹
6.8 B樹、數字查找樹
6.9 習題
第7章 排序
7.1 插入排序與Shell排序
7.2 選擇排序與堆排序
7.3 快速排序
7.4 歸并排序
7.5 基數排序與計數排序
7.6 磁盤文件排序
7.7 習題
第8章 圖
8.1 圖的定義與存儲
8.2 圖的遍歷及其應用
8.3 有向無圈圖
8.4 無向圖的最小代價生成樹
8.5 加權最短路徑
8.6 二分圖
8.7 最大流
8.8 最小費用流
8.9 習題
第9章 模式匹配算法
9.1 字符集與字符串
9.2 單模式串匹配
9.3 多模式串匹配
9.4 帶通配符的模式匹配
9.5 正則表達式匹配
9.6 近似匹配
9.7 習題
參考文獻
索引