王道计算机考研 数据结构
1.0_开篇_数据结构在学什么 P2 - 00:25
1.1_2_数据结构的三要素 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_栈的顺序存储实现 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 树的性质 P40 - 00:06
5.2_1_二叉树的定义和基本术语 P41 - 00:04
5.2_2_二叉树的性质 P42 - 00:07
5.2_3_二叉树的存储结构 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_在线索二叉树中找前驱后继 P49 - 00:06
5.4_1_树的存储结构 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_图的广度优先遍历 P60 - 00:03
6.3_2_图的深度优先遍历 P61 - 00:05
6.4_1_最小生成树 P62 - 00:19
6.4_5_有向无环图描述表达式 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_基数排序 P93 - 00:04
8.7_1_外部排序 P94 - 00:05
