動畫算法與數(shù)據(jù)結(jié)構(gòu)

第 1章 編程的基本要素 3
1.1 變量和賦值運算 4
1.2 基本運算 6
1.3 控制結(jié)構(gòu) 8
1.4 函數(shù) 12
第 2章 編程的應(yīng)用要素 15
2.1 命名規(guī)則 16
2.2 區(qū)間的表示方法 17
2.3 遞歸 18
2.4 類19
2.5 指針 21
第3章 算法設(shè)計的準備 25
3.1 大O表示法 26
3.2 問題的約束條件 28
第4章 空間結(jié)構(gòu)概述31
4.1 空間結(jié)構(gòu)：概述 32
4.2 數(shù)組 34
4.3 圖35
4.4 樹37
第5章 數(shù)組 39
5.1 單節(jié)點40
5.2 一維數(shù)組 41
5.3 二維數(shù)組 42
第6章 樹 43
6.1 二叉樹44
6.2 完全二叉樹46
6.3 滿二叉樹 48
6.4 森林 49
第7章 圖 5
7.1 無向圖52
7.2 有向圖54
第8章 點群 55
8.1 二維點群 56
第9章 動態(tài)結(jié)構(gòu) 57
9.1 鏈表 58
9.2 動態(tài)二叉樹60
第 10章 入門Getting Started 63
10.1 交換 64
10.2 最大值67
10.3 交換排序 71
第 11章 對數(shù)組的基本查詢 Basic Query on Array 75
11.1 和76
11.2 最小值80
11.3 最小值的位置 84
第 12章 搜索Search 89
12.1 線性搜索 90
12.2 二分搜索 93
第 13章 對數(shù)組元素進行排序Rearranging Array Elements 99
13.1 反轉(zhuǎn) 100
13.2 插入 103
13.3 合并 108
13.4 分割 113
第 14章 慢速排序Slow Sort 119
14.1 冒泡排序 120
14.2 選擇排序 125
14.3 插入排序 129
第 15章 與整數(shù)相關(guān)的算法Integer Algorithms 133
15.1 埃拉托色尼篩法 134
15.2 歐幾里得算法 138
第 16章 基本數(shù)據(jù)結(jié)構(gòu) 1Elementary Data Structure 1 143
16.1 棧144
16.2 隊列 148
第 17章 對數(shù)組的計算Computation on Array 153
17.1 累積和154
17.2 一維累積和158
17.3 二維累積和163
第 18章 堆 Heap 169
18.1 向上調(diào)整堆170
18.2 向下調(diào)整堆174
18.3 構(gòu)建堆178
18.4 優(yōu)先隊列 183
第 19章 二叉樹 Binary Tree 189
19.1 前序遍歷 190
19.2 后序遍歷 194
19.3 中序遍歷 198
19.4 層序遍歷 202
第 20章 排序 Sort 207
20.1 合并排序 208
20.2 快速排序 213
20.3 堆排序217
20.4 計數(shù)排序 222
20.5 謝爾排序 227
第 21章 基本數(shù)據(jù)結(jié)構(gòu) 2Elementary Data Structure 2 235
21.1 雙向鏈表 236
21.2 哈希表242
第 22章 廣度優(yōu)先搜索Breadth First Search 249
22.1 廣度優(yōu)先搜索 250
22.2 使用BFS計算最短距離255
22.3 Kahn算法259
第 23章 深度優(yōu)先搜索Depth First Search 265
23.1 深度優(yōu)先搜索 266
23.2 使用DFS進行連通分量分解 273
23.3 使用DFS進行環(huán)檢測 277
23.4 Tarjan算法283
第 24章 合并查找樹Union-Find Tree 287
24.1 按秩合并 288
24.2 路徑壓縮 292
24.3 合并查找樹295
第 25章 求最小生成樹的算法Algorithms for MST 303
25.1 普里姆算法304
25.2 克魯斯卡爾算法 309
第 26章 求最短路徑的算法Algorithms for Shortest Path 315
26.1 迪杰斯特拉算法 316
26.2 迪杰斯特拉算法（優(yōu)先隊列）321
26.3 貝爾曼-福特算法328
26.4 Floyd-Warshall算法334
第 27章 計算幾何學Computational Geometry 339
27.1 禮品包裝算法 340
27.2 Graham掃描法 345
27.3 安德魯算法352
第 28章 線段樹Segment Tree 361
28.1 線段樹：RMQ 362
28.2 線段樹：RSQ370
第 29章 搜索樹Search Tree 375
29.1 二叉查找樹376
29.2 旋轉(zhuǎn) 381
29.3 樹堆 385
參考文獻 391