小甲魚數(shù)據(jù)結(jié)構(gòu)與算法
課程目錄：
01 數(shù)據(jù)結(jié)構(gòu)和算法緒論
02 談?wù)勊惴?/span>
03 時(shí)間復(fù)雜度和空間復(fù)雜度
04 時(shí)間復(fù)雜度和空間復(fù)雜度2
05 時(shí)間復(fù)雜度和空間復(fù)雜度3
06 線性表
07 線性表2
08 線性表3
09 線性表4
10 線性表5
11 線性表6
12 線性表7
13 線性表8
14 線性表9
15 線性表10
16 單鏈表小結(jié)：騰訊面試題
17 線性表12
18 約瑟夫問(wèn)題
19 線性表14
20 魔術(shù)師發(fā)牌問(wèn)題
21 線性表16
22 線性表17
23 棧和隊(duì)列
24 棧和隊(duì)列2
25 進(jìn)制轉(zhuǎn)換
26 棧和隊(duì)列4
27 逆波蘭計(jì)算器
28 中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式
28 中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式（下）
29 棧和隊(duì)列7
30 棧和隊(duì)列8
31 遞歸和分治思想
32 遞歸和分治思想2
33 漢諾塔
34 八皇后問(wèn)題
35 字符串
36 KMP算法
37 KMP算法2
38 KMP算法之NEXT數(shù)組代碼原理分析
39 KMP算法之實(shí)現(xiàn)及優(yōu)化
40 樹(shù)
41 樹(shù)的存儲(chǔ)結(jié)構(gòu)
42 樹(shù)的存儲(chǔ)結(jié)構(gòu)2
43 二叉樹(shù)
44 二叉樹(shù)2
45 二叉樹(shù)的存數(shù)結(jié)構(gòu)
46 二叉樹(shù)的遍歷
47 二叉樹(shù)的建立和遍歷算法
48 線索二叉樹(shù)
49 線索二叉樹(shù)代碼實(shí)現(xiàn)
50 樹(shù)、森林及二叉樹(shù)的相互轉(zhuǎn)換
51 赫夫曼樹(shù)
52 赫夫曼編碼
53 赫夫曼編碼C語(yǔ)言實(shí)現(xiàn)
54 圖的定義
55 圖的定義與術(shù)語(yǔ)2
56 圖的存儲(chǔ)結(jié)構(gòu)
57 圖的存儲(chǔ)結(jié)構(gòu)（鄰接表）
58 圖的存儲(chǔ)結(jié)構(gòu)（十字鏈表、鄰接多重表、邊集數(shù)組）
59 圖的遍歷（深度優(yōu)先遍歷）
60 馬踏棋盤算法（騎士周游問(wèn)題）
61 圖的遍歷（廣度優(yōu)先遍歷）
62 最小生成樹(shù)（普里姆算法）
63 最小生成樹(shù)（克魯斯卡爾算法）
64 最短路徑（迪杰斯特拉算法）
65 最短路徑（弗洛伊德算法）
66 拓?fù)渑判?/span>
67 關(guān)鍵路徑
68 關(guān)鍵路徑（代碼講解）
69 查找算法
70 插值查找（按比例查找）
71 斐波那契查找（黃金分割法查找）
72 線性索引查找
73 二叉排序樹(shù)
74 二叉排序樹(shù)的查找、插入和刪除
75 二叉排序樹(shù)的查找、插入和刪除2
76 平衡二叉樹(shù)
76 第十七章 使用BIOS進(jìn)行鍵盤輸入和磁盤讀寫02
77 平衡二叉樹(shù)的實(shí)現(xiàn)原理
77 第十七章 使用BIOS進(jìn)行鍵盤輸入和磁盤讀寫03
78 平衡二叉樹(shù)的實(shí)現(xiàn)原理（代碼實(shí)現(xiàn)）
79 多路查找樹(shù)之2-3樹(shù)
80 多路查找樹(shù)之2-3樹(shù)的插入原理
81 多路查找樹(shù)之2-3樹(shù)的刪除原理
82 多路查找樹(shù)之2-3-4樹(shù)和B樹(shù)
83 散列表（哈希表）查找
84 散列函數(shù)的構(gòu)造方法
85 處理散列沖突的方法
86 散列表查找的代碼實(shí)現(xiàn)
87 排序算法
88 冒泡排序
89 選擇排序
90 直接插入排序
91 希爾排序
92 堆排序
93 堆排序的代碼實(shí)現(xiàn)
94 歸并排序
95 歸并排序（迭代實(shí)現(xiàn)）
96 第九十六講 快速排序
97 快速排序的優(yōu)化
98 總結(jié)回顧
視頻截圖看回帖
