目錄
第1章 樹及其應(yīng)用
1.1 樹的相關(guān)概念及其性質(zhì) 1
1.2 樹的存儲(chǔ)及遍歷法 3
1.3 最近公共祖先（LCA） 9
1.4 樹的簡(jiǎn)單應(yīng)用 14
1.5 樹的統(tǒng)計(jì) 21
1.6 樹的應(yīng)用實(shí)例 24
本章小結(jié) 32
第2章 二叉樹及其應(yīng)用
2.1 二叉樹的概念及其性質(zhì) 33
2.2 二叉樹的存儲(chǔ)方法 35
2.3 二叉樹的遍歷 35
2.4 樹、森林與二叉樹的轉(zhuǎn)化 39
2.5 哈夫曼樹及其應(yīng)用 41
2.6 二叉堆及其應(yīng)用 45
2.7 二叉排序樹及其應(yīng)用 52
本章小結(jié) 57
第3章 集合與并查集
3.1 集合與并查集 59
3.2 并查集的基本操作 61
3.3 并查集的應(yīng)用 62
本章小結(jié) 71
第4章 圖及其應(yīng)用
4.1 圖的基本概念 73
4.2 圖的存儲(chǔ)方法 75
4.3 圖的遍歷 78
4.4 圖的連性問(wèn)題 86
4.5 無(wú)向圖的生成樹 96
4.6 最短路徑 102
4.7 有向圖的基本應(yīng)用 114
本章小結(jié) 124
第5章 二分圖及其應(yīng)用
5.1 二分圖的判定 125
5.2 二分圖的匹配 131
5.3 二分圖的最大匹配 133
5.4 二分圖的最佳匹配 136
5.5 二分圖的應(yīng)用 139
本章小結(jié) 143
第6章 哈希表及其應(yīng)用
6.1 數(shù)值的哈希 145
6.2 沖突的處理 146
6.3 字符串的哈希 154
6.4 排列的哈希 159
6.5 數(shù)據(jù)結(jié)構(gòu)的哈希 161
本章小結(jié) 164
第7章 排序及其應(yīng)用
7.1 桶排序 165
7.2 插入排序 166
7.3 選擇排序 168
7.4 分治思想排序 168
7.5 基數(shù)排序 176
7.6 拓?fù)渑判?178
本章小結(jié) 181
第8章 基礎(chǔ)算法及其應(yīng)用
8.1 貪心算法 183
8.2 遞推算法 189
8.3 分治算法 193
8.4 深度優(yōu)先搜索的優(yōu)化 202
8.5 寬度優(yōu)先搜索的優(yōu)化 211
本章小結(jié) 219
第9章 動(dòng)態(tài)規(guī)劃
9.1 動(dòng)態(tài)規(guī)劃的基本原理 221
9.2 線形動(dòng)態(tài)規(guī)劃 224
9.3 背包類型動(dòng)態(tài)規(guī)劃 231
9.4 區(qū)間類型動(dòng)態(tài)規(guī)劃 238
9.5 矩陣類型動(dòng)態(tài)規(guī)劃 241
9.6 狀態(tài)壓縮類型動(dòng)態(tài)規(guī)劃 245
9.7 樹形動(dòng)態(tài)規(guī)劃 250
9.8 動(dòng)態(tài)規(guī)劃的狀態(tài)分析 252
本章小結(jié) 254
第10章 數(shù)學(xué)在程序設(shè)計(jì)中的應(yīng)用
10.1 函數(shù)單調(diào)性的應(yīng)用 255
10.2 矩陣的應(yīng)用 258
10.3 線性方程組 262
10.4 矩陣的快速冪 268
10.5 模線性方程 271
10.6 模線性方程組 274
10.7 概率及期望 277
10.8 排列與組合 281
10.9 容斥原理 284
10.10 鴿巢原理 289
10.11 矢量基礎(chǔ)運(yùn)算 289
本章小結(jié) 297