数据结构与算法/王卓/ 严蔚敏
2022-01-22 14:28 作者:Mike的new_world | 我要投稿
对视频中的主要内容进行了截图整理，请各位不吝参考：
1.4：算法与算法分析1 P6 - 04:24
ns流程图就是盒图
1.4：算法与算法分析3 P8 - 15:27
例题
——————【第02章：线性表●第... P10 - 02:22
2.2：案例引入 P11 - 09:55
2.4.1：线性表的顺序表示和实现3 P15 - 03:09
2.4.2：类C语言有关操作补充1 P16 - 04:40
2.4.2：类C语言有关操作补充2 P17 - 08:27
这是三个对比的情况结束了。
C++引用】
第四节
2.4.4：顺序表小结 P21 - 00:57
存储密度怎么算的？
======================================
链表
2.5.2：单链表基本操作2——销毁单链表 P25 - 09:36
2.5.2：单链表基本操作3——清空单链表 P26 - 01:04
2.5.2：单链表基本操作5——取第... P28 - 06:58
2.5.3：循环链表2——两个链表合并 P36 - 08:12
2.5.5：单链表、循环链表、双向... P40 - 04:09
2.6：顺序表和链表的比较 P41 - 05:52
======================================
第三章 栈和队列
- 栈
3.3.2：栈的顺序表示和实现1——... P53 - 04:31
3.5.2：队列的顺序表示和实现1 P60 - 16:48
=======================================
第四章 串、数组、广义表
4.4.3：特殊矩阵的压缩存储1——... P71 - 03:38
4.5：广义表 P74 - 14:17
=======================================
第五章 数和二叉树
5.1.3：二叉树的定义 P78 - 02:06
5.4.1.2：满二叉树和完全二叉树 P82 - 01:18
5.4.2：二叉树的存储结构1——顺... P84 - 11:12
5.5.1.4：递归遍历算法及分析 P89 - 08:32
5.5.1.6：层次遍历算法 P91 - 06:52
5.5.1.7：二叉树的遍历算法应用2... P93 - 23:18
5.6.3：树和森林的遍历 P100 - 06:19
=======================================
第六章 图
6.1.2：图的基本术语 P109 - 15:15
添加1：
6.4.1：邻接矩阵表示法3——创建无向网 P114 - 15:57
结束1；
6.4.2：邻接表表示法1——无向图... P116 - 05:34
6.4.3：十字链表 P120 - 01:46
6.6.1：最小生成树5——Kruskal算法 P130 - 07:13
6.6.2：最短路径3——Floyd算法 P133 - 10:55
6.6.3：拓扑排序 P134 - 22:34
=======================================
第七章 查找
7.3.1：二叉排序树1——二叉排序树定义 P144 - 02:18
7.3.2.2：平衡调整方法 P150 - 08:00
7.4.4：散列表的查找及性能分析 P158 - 18:16
=======================================
第八章 排序
——————【第08周：排序●第14... P159 - 08:17
8.2.1：插入排序——直接排序 P160 - 05:33
8.4.3.2：选择排序——堆调整 P168 - 03:40
8.6：基数排序 P172 - 12:55
8.8：各种排序方法比较 P173 - 00:49
