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

第 1 章 數(shù)據(jù)結(jié)構(gòu)為何重要 1
1．1　基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)：數(shù)組　1
1．1．1　讀取　3
1．1．2　查找　5
1．1．3　插入　7
1．1．4　刪除　8
1．2　集合：一條規(guī)則決定性能　10
1．3　總結(jié)　12
第　2 章 算法為何重要　13
2．1　有序數(shù)組　13
2．2　查找有序數(shù)組　15
2．3　二分查找　16
2．4　二分查找與線性查找　19
2．5　總結(jié)　20
第　3 章 大O記法　21
3．1　大O：數(shù)步數(shù)　21
3．2　常數(shù)時(shí)間與線性時(shí)間　22
3．3　同一算法，不同場(chǎng)景　24
3．4　第三種算法　24
3．5　對(duì)數(shù)　25
3．6　解釋O(log N)　26
3．7　實(shí)例　27
3．8　總結(jié)　28
第　4 章 運(yùn)用大O來(lái)給代碼提速　29
4．1　冒泡排序　29
4．2　冒泡排序?qū)崙?zhàn)　30
4．3　冒泡排序的實(shí)現(xiàn)　33
4．4　冒泡排序的效率　35
4．5　二次問(wèn)題　36
4．6　線性解決　38
4．7　總結(jié)　39
第　5 章 用或不用大O來(lái)優(yōu)化代碼　40
5．1　選擇排序　40
5．2　選擇排序?qū)崙?zhàn)　41
5．3　選擇排序的實(shí)現(xiàn)　45
5．4　選擇排序的效率　46
5．5　忽略常數(shù)　47
5．6　大O的作用　47
5．7　一個(gè)實(shí)例　48
5．8　總結(jié)　49
第　6 章 樂(lè)觀地調(diào)優(yōu)　50
6．1　插入排序　50
6．2　插入排序?qū)崙?zhàn)　51
6．3　插入排序的實(shí)現(xiàn)　55
6．4　插入排序的效率　56
6．5　平均情況　58
6．6　一個(gè)實(shí)例　60
6．7　總結(jié)　61
第　7 章 查找迅速的散列表　62
7．1　探索散列表　62
7．2　用散列函數(shù)來(lái)做散列　63
7．3　一個(gè)好玩又賺錢的同義詞典　64
7．4　處理沖突　65
7．5　找到平衡　68
7．6　一個(gè)實(shí)例　69
7．7　總結(jié)　72
第　8 章 用棧和隊(duì)列來(lái)構(gòu)造靈巧的代碼　73
8．1　?！?3
8．2　棧實(shí)戰(zhàn)　75
8．3　隊(duì)列　79
8．4　隊(duì)列實(shí)戰(zhàn)　80
8．5　總結(jié)　81
第　9 章 遞歸　82
9．1　用遞歸代替循環(huán)　82
9．2　基準(zhǔn)情形　83
9．3　閱讀遞歸代碼　84
9．4　計(jì)算機(jī)眼中的遞歸　86
9．5　遞歸實(shí)戰(zhàn)　87
9．6　總結(jié)　89
第　10 章 飛快的遞歸算法　90
10．1　分區(qū)　90
10．2　快速排序　94
10．3　快速排序的效率　98
10．4　最壞情況　101
10．5　快速選擇　103
10．6　總結(jié)　105
第　11 章 基于結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)　106
11．1　鏈表　106
11．2　實(shí)現(xiàn)一個(gè)鏈表　107
11．3　讀取　108
11．4　查找　109
11．5　插入　110
11．6　刪除　112
11．7　鏈表實(shí)戰(zhàn)　114
11．8　雙向鏈表　115
11．9　總結(jié)　118
第　12 章 讓一切操作都更快的二叉樹(shù)　119
12．1　二叉樹(shù)　119
12．2　查找　121
12．3　插入　124
12．4　刪除　126
12．5　二叉樹(shù)實(shí)戰(zhàn)　132
12．6　總結(jié)　133
第　13 章 連接萬(wàn)物的圖　134
13．1　圖　134
13．2　廣度優(yōu)先搜索　136
13．3　圖數(shù)據(jù)庫(kù)　144
13．4　加權(quán)圖　146
13．5　Dijkstra 算法　148
13．6　總結(jié)　154
第　14 章 對(duì)付空間限制　155
14．1　描述空間復(fù)雜度的大O記法　155
14．2　時(shí)間和空間之間的權(quán)衡　157
14．3　寫在最后的話　158