第1章　數據結構為何重要　　1
1.1　基礎數據結構：數組　　1
1.1.1　讀取　　3
1.1.2　查找　　5
1.1.3　插入　　7
1.1.4　刪除　　8
1.2　集閤：一條規則決定性能　　10
1.3　總結　　12
第2章　算法為何重要　　13
2.1　有序數組　　13
2.2　查找有序數組　　15
2.3　二分查找　　16
2.4　二分查找與綫性查找　　19
2.5　總結　　20
第3章　大O記法　　21
3.1　大O：數步數　　21
3.2　常數時間與綫性時間　　22
3.3　同一算法，不同場景　　24
3.4　第三種算法　　24
3.5　對數　　25
3.6　解釋O(log N)　　26
3.7　實例　　27
3.8　總結　　28
第4章　運用大O來給代碼提速　　29
4.1　冒泡排序　　29
4.2　冒泡排序實戰　　30
4.3　冒泡排序的實現　　33
4.4　冒泡排序的效率　　35
4.5　二次問題　　36
4.6　綫性解決　　38
4.7　總結　　39
第5章　用或不用大O來優化代碼　　40
5.1　選擇排序　　40
5.2　選擇排序實戰　　41
5.3　選擇排序的實現　　45
5.4　選擇排序的效率　　46
5.5　忽略常數　　47
5.6　大O的作用　　47
5.7　一個實例　　48
5.8　總結　　49
第6章　樂觀地調優　　50
6.1　插入排序　　50
6.2　插入排序實戰　　51
6.3　插入排序的實現　　55
6.4　插入排序的效率　　56
6.5　平均情況　　58
6.6　一個實例　　60
6.7　總結　　61
第7章　查找迅速的散列錶　　62
7.1　探索散列錶　　62
7.2　用散列函數來做散列　　63
7.3　一個好玩又賺錢的同義詞典　　64
7.4　處理衝突　　65
7.5　找到平衡　　68
7.6　一個實例　　69
7.7　總結　　72
第8章　用棧和隊列來構造靈巧的代碼　　73
8.1　棧　　73
8.2　棧實戰　　75
8.3　隊列　　79
8.4　隊列實戰　　80
8.5　總結　　81
第9章　遞歸　　82
9.1　用遞歸代替循環　　82
9.2　基準情形　　83
9.3　閱讀遞歸代碼　　84
9.4　計算機眼中的遞歸　　86
9.5　遞歸實戰　　87
9.6　總結　　89
第10章　飛快的遞歸算法　　90
10.1　分區　　90
10.2　快速排序　　94
10.3　快速排序的效率　　98
10.4　最壞情況　　101
10.5　快速選擇　　103
10.6　總結　　105
第11章　基於結點的數據結構　　106
11.1　鏈錶　　106
11.2　實現一個鏈錶　　107
11.3　讀取　　108
11.4　查找　　109
11.5　插入　　110
11.6　刪除　　112
11.7　鏈錶實戰　　114
11.8　雙嚮鏈錶　　115
11.9　總結　　118
第12章　讓一切操作都更快的二叉樹　　119
12.1　二叉樹　　119
12.2　查找　　121
12.3　插入　　124
12.4　刪除　　126
12.5　二叉樹實戰　　132
12.6　總結　　133
第13章　連接萬物的圖　　134
13.1　圖　　134
13.2　廣度優先搜索　　136
13.3　圖數據庫　　144
13.4　加權圖　　146
13.5　Dijkstra算法　　148
13.6　總結　　154
第14章　對付空間限製　　155
14.1　描述空間復雜度的大O記法　　155
14.2　時間和空間之間的權衡　　157
14.3　寫在最後的話　　158
· · · · · · (收起)