123,123

內(nèi)容簡(jiǎn)介

　　《圖解數(shù)據(jù)結(jié)構(gòu)與算法》是一本“少字多圖”、以圖描述原理、形象且易于理解的數(shù)據(jù)結(jié)構(gòu)與算法圖書。全書共分為7章，首先介紹了一些基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)，包括數(shù)組、鏈表、棧和隊(duì)列等；然后通過(guò)例子來(lái)講解遞歸和動(dòng)態(tài)規(guī)劃的算法思想；接著對(duì)樹進(jìn)行了講解，包括二叉樹、二叉搜索樹、AVL樹、紅黑樹、2-3樹、B樹以及Trie樹等不同用途的樹；在樹的基礎(chǔ)上講解了堆，包括二叉堆、二項(xiàng)堆和斐波那契堆三種堆結(jié)構(gòu)；還講解了圖結(jié)構(gòu)，主要包括圖的表示方式、圖的遍歷、圖的*短路徑以及*小生成樹；*后講解了比較排序和非比較排序，其中，比較排序包括選擇排序、冒泡排序、插入排序、快速排序、希爾排序、合并排序和堆排序等，而非比較排序則包括計(jì)數(shù)排序、基數(shù)排序和桶排序等?！秷D解數(shù)據(jù)結(jié)構(gòu)與算法》適合對(duì)數(shù)據(jù)結(jié)構(gòu)和算法感興趣并且想要通過(guò)一種輕松的方式學(xué)習(xí)和掌握數(shù)據(jù)結(jié)構(gòu)與算法的讀者閱讀。無(wú)論他們是否有編程基礎(chǔ)，均可看懂本書。

作者簡(jiǎn)介

　　汪建（seaboat），畢業(yè)于廣東工業(yè)大學(xué)光信息科學(xué)與技術(shù)專業(yè)，畢業(yè)后從事各類業(yè)務(wù)系統(tǒng)、中間件、基礎(chǔ)架構(gòu)和人工智能系統(tǒng)等方向的研發(fā)工作，目前致力于用AI來(lái)提升企業(yè)業(yè)務(wù)系統(tǒng)效率并節(jié)約人力成本。擅長(zhǎng)工程算法、人工智能算法、自然語(yǔ)言處理、架構(gòu)、分布式、高并發(fā)、大數(shù)據(jù)和搜索引擎等方面的技術(shù)，大多數(shù)編程語(yǔ)言都會(huì)使用，但更擅長(zhǎng)Java、Python和C++。平時(shí)喜歡看書、寫作和運(yùn)動(dòng)，擅長(zhǎng)籃球、跑步、游泳、健身和羽毛球等運(yùn)動(dòng)項(xiàng)目。崇尚開(kāi)源，崇尚技術(shù)自由，更崇尚思想自由。個(gè)人博客為blog.csdn.net/wangyangzhizhou。大家也可以掃描下方二維碼或在微信中搜索“遠(yuǎn)洋號(hào)”關(guān)注作者的個(gè)人公眾號(hào)。

圖書目錄

第 1章　基礎(chǔ)數(shù)據(jù)結(jié)構(gòu) 1
1．1　數(shù)組 1
1．1．1　一維數(shù)組 1
1．1．2　二維數(shù)組 2
1．1．3　三維及更高維數(shù)組 3
1．2　鏈表 4
1．2．1　單向鏈表 5
1．2．2　雙向鏈表 14
1．3　棧 19
1．3．1　基于數(shù)組的棧 19
1．3．2　基于鏈表的棧 21
1．4　隊(duì)列 23
1．4．1　基于數(shù)組的隊(duì)列 23
1．4．2　基于鏈表的隊(duì)列 26
第 2章　遞歸與動(dòng)態(tài)規(guī)劃 28
2．1　遞歸 28
2．1．1　階乘 28
2．1．2　斐波那契數(shù)列 30
2．2　動(dòng)態(tài)規(guī)劃 32
2．2．1　斐波那契數(shù)列 33
2．2．2　最長(zhǎng)公共子序列 36
第3章　樹 45
3．1　二叉樹 46
3．1．1　完全二叉樹 47
3．1．2　滿二叉樹 48
3．1．3　平衡二叉樹 48
3．2　二叉搜索樹 49
3．2．1　性質(zhì) 49
3．2．2　插入操作 50
3．2．3　插入順序性 51
3．2．4　查找操作 53
3．2．5　中序前驅(qū)節(jié)點(diǎn) 54
3．2．6　中序后繼節(jié)點(diǎn) 56
3．2．7　刪除操作 58
3．3　AVL樹 61
3．3．1　性質(zhì) 61
3．3．2　二叉搜索樹的平衡 62
3．3．3　為什么要旋轉(zhuǎn) 63
3．3．4　插入類型及旋轉(zhuǎn) 63
3．3．5　插入操作 67
3．3．6　查找操作 68
3．3．7　刪除操作 69
3．4　紅黑樹 71
3．4．1　性質(zhì) 71
3．4．2　旋轉(zhuǎn)和變色 72
3．4．3　插入操作 72
3．4．4　查找操作 79
3．4．5　刪除操作 80
3．5　2-3樹 86
3．5．1　性質(zhì) 86
3．5．2　插入操作 87
3．5．3　查找操作 89
3．5．4　刪除操作 91
3．6　B樹 98
3．6．1　性質(zhì) 98
3．6．2　插入操作 99
3．6．3　查找操作 102
3．6．4　刪除操作 102
3．7　Trie樹 109
3．7．1　性質(zhì) 109
3．7．2　插入操作 109
3．7．3　查找操作 111
3．7．4　刪除操作 113
第4章　堆 117
4．1　二叉堆 117
4．1．1　二叉堆的性質(zhì) 117
4．1．2　二叉堆的實(shí)現(xiàn) 118
4．1．3　二叉堆的作用 118
4．1．4　插入操作 118
4．1．5　刪除操作 121
4．1．6　構(gòu)建操作 123
4．2　二項(xiàng)堆 125
4．2．1　結(jié)構(gòu)與性質(zhì) 125
4．2．2　插入與合并 126
4．2．3　查找最大（?。┲?129
4．2．4　刪除最大（?。┲?131
4．3　斐波那契堆 133
4．3．1　結(jié)構(gòu)及性質(zhì) 133
4．3．2　斐波那契數(shù)列 134
4．3．3　插入操作 135
4．3．4　獲取最小節(jié)點(diǎn) 136
4．3．5　合并兩個(gè)斐波那
契堆 136
4．3．6　刪除最小鍵
值節(jié)點(diǎn) 136
4．3．7　減小節(jié)點(diǎn)鍵值 139
4．3．8　刪除節(jié)點(diǎn) 142
第5章　圖 143
5．1　圖的表示方式 144
5．2　圖的遍歷 145
5．2．1　廣度優(yōu)先搜索 146
5．2．2　深度優(yōu)先搜索 151
5．3　圖的最短路徑 158
5．3．1　Dijkstra算法 158
5．3．2　Floyd算法 166
5．4　最小生成樹 177
5．4．1　Prim算法 178
5．4．2　并查集 185
5．4．3　Kruskal算法 190
第6章　比較排序 196
6．1　選擇排序 196
6．1．1　排序要點(diǎn) 196
6．1．2　排序性能 197
6．1．3　排序過(guò)程 197
6．1．4　穩(wěn)定性 199
6．2　冒泡排序 200
6．2．1　排序要點(diǎn) 201
6．2．2　排序性能 201
6．2．3　排序過(guò)程 201
6．3　插入排序 203
6．3．1　排序要點(diǎn) 203
6．3．2　排序性能 204
6．3．3　排序過(guò)程 204
6．4　快速排序 207
6．4．1　排序要點(diǎn) 207
6．4．2　排序性能 207
6．4．3　排序過(guò)程 208
6．5　希爾排序 213
6．5．1　排序要點(diǎn) 214
6．5．2　排序性能 214
6．5．3　排序過(guò)程 214
6．6　合并排序 219
6．6．1　排序要點(diǎn) 220
6．6．2　排序性能 220
6．6．3　排序過(guò)程 220
6．7　堆排序 230
6．7．1　排序要點(diǎn) 230
6．7．2　排序性能 231
6．7．3　排序過(guò)程 231
第7章　非比較排序 236
7．1　計(jì)數(shù)排序 236
7．1．1　不考慮穩(wěn)定性的
情況 236
7．1．2　考慮穩(wěn)定性的情況 239
7．1．3　計(jì)數(shù)排序的局限 247
7．2　基數(shù)排序 247
7．2．1　排序性能 247
7．2．2　排序方式 247
7．2．3　基于計(jì)數(shù)排序的
實(shí)現(xiàn) 248
7．2．4　基于桶的實(shí)現(xiàn) 253
7．2．5　MSD排序方式 257
7．3　桶排序 260
7．3．1　排序性能 260
7．3．2　排序要點(diǎn) 261
7．3．3　桶的區(qū)間 261
7．3．4　排序過(guò)程 261