王道計算機考研 數(shù)據(jù)結(jié)構
?
1.0_開篇_數(shù)據(jù)結(jié)構在學什么 P2 - 00:25
?
?
1.1_2_數(shù)據(jù)結(jié)構的三要素 P4 - 00:07
?
?
1.2_1_算法的基本概念 P5 - 00:07
?
?
1.2_2_算法的時間復雜度 P6 - 00:09
?
?
1.2_3_算法的空間復雜度 P7 - 00:02
?
?
2.1_線性表的定義和基本操作 P8 - 00:07
?
?
2.2.1_順序表的定義 P9 - 00:04
?
?
2.2.2_1_順序表的插入刪除 P10 - 00:51
?
?
2.2.2_2_順序表的查找 P11 - 00:02
??
2.3.1_單鏈表的定義 P12 - 00:04
?
?
2.3.2_1_單鏈表的插入刪除 P13 - 00:02
?
?
2.3.6_順序表和鏈表的比較 P19 - 00:07
?
?
3.1.1_棧的基本概念 P20 - 00:02
?
?
3.1.2_棧的順序存儲實現(xiàn) P21 - 00:03
?
?
3.2.1_隊列的基本概念 P23 - 00:06
?
?
3.2.4_雙端隊列 P26 - 00:44
?
?
3.3.4_隊列的應用 P31 - 00:04
?
?
5.1.1 樹的定義和基本術語 P39 - 00:04
?
?
5.1.2 樹的性質(zhì) P40 - 00:06
?
?
5.2_1_二叉樹的定義和基本術語 P41 - 00:04
?
?
5.2_2_二叉樹的性質(zhì) P42 - 00:07
?
?
5.2_3_二叉樹的存儲結(jié)構 P43 - 00:26
?
?
5.3_1_二叉樹的先中后序遍歷 P44 - 00:07
?
?
5.3_2_二叉樹的層次遍歷 P45 - 00:06
?
?
5.3_3_由遍歷序列構造二叉樹 P46 - 00:03
?
?
5.3_4_線索二叉樹的概念 P47 - 00:03
?
?
5.3_5_二叉樹的線索化 P48 - 00:14
??
5.3_6_在線索二叉樹中找前驅(qū)后繼 P49 - 00:06
??
5.4_1_樹的存儲結(jié)構 P50 - 00:01
?
?
5.4_2_樹和森林的遍歷 P51 - 00:02
?
?
5.5_1_哈夫曼樹 P52 - 00:06
?
?
5.5_2_并查集 P53 - 00:04
?
?
6.1_1_圖的基本概念 P55 - 00:02
?
?
6.2_1_鄰接矩陣法 P56 - 00:05
?
?
6.2_2_鄰接表法 P57 - 00:28
?
?
6.2_3_十字鏈表、鄰接多重表 P58 - 00:08
?
?
6.2_4_圖的基本操作 P59 - 00:01
?
?
6.3_1_圖的廣度優(yōu)先遍歷 P60 - 00:03
?
?
6.3_2_圖的深度優(yōu)先遍歷 P61 - 00:05
?
?
6.4_1_最小生成樹 P62 - 00:19
?
?
6.4_5_有向無環(huán)圖描述表達式 P66 - 00:04
?
?
6.4_6_拓撲排序 P67 - 00:01
?
?
6.4_7_關鍵路徑 P68 - 00:00
?
?
7.1_查找的基本概念 P69 - 00:02
?
?
7.2_1_順序查找 P70 - 00:03
?
?
7.2_2_折半查找 P71 - 00:04
?
?
7.2_3_分塊查找 P72 - 00:26
?
?
7.3_1 二叉排序樹 P73 - 00:01
?
?
7.3_2 平衡二叉樹 P74 - 00:03
?
?
8.1_排序的基本概念 P84 - 00:06
?
?
8.2_1_插入排序 P85 - 00:20
?
?
8.2_2_希爾排序 P86 - 00:03
?
?
8.3_1_冒泡排序 P87 - 00:05
?
?
8.3_2_快速排序 P88 - 00:05
?
?
8.4_1_簡單選擇排序 P89 - 00:03
?
?
8.4_2_堆排序 P90 - 00:03
?
?
8.5_1_歸并排序 P92 - 00:05
?
?
8.5_2_基數(shù)排序 P93 - 00:04
?
?
8.7_1_外部排序 P94 - 00:05
?
標簽：
