8.3.1 图的深度优先遍历在线视频

数据结构与算法课程列表：

第 1 章 概论

-第1章 课件

-1.1 基本概念和术语

--1.1.1 数据结构的基本概念和术语

-1.2 算法分析

--1.2.1 算法的时间复杂度

-第一章 作业

第 2 章 线性表

-第2章 课件

-2.1 线性表的概念

--2.1.1 线性表的概念

-2.1 线性表的概念

-2.2 线性表的顺序表示和实现

--2.2.1 顺序表的概念

--2.2.2 顺序表的基本操作-创建、遍历、查找

--2.2.3 顺序表的基本操作-插入、删除、逆置

-2.3 线性表的链式表示和实现

--2.3.1 单链表的基本操作-清空、求表长、遍历

--2.3.2 单链表的基本操作-查找、插入、删除、头插法、尾插法

-2.4 双链表

--2.4.1 双链表

-2.5 循环链表

--2.5.1 循环链表

-第二章 作业

第 3 章 栈和队列

-第3章 课件

-3.1 栈

--3.1.1 栈的概念和类型定义

--3.1.2 顺序栈的表示和实现

--3.1.3 链栈的表示和实现

-3.2 栈的应用

--3.2.1 表达式中括号匹配

--3.2.2 中缀表达式求值

--3.2.3 后缀表达式求值

-3.3 队列

--3.3.1 队列的概念和类型定义

--3.3.2 循环队列

--3.3.3 链队列

-第三章 作业

第 4 章 串

-第4章 课件

-4.1 串的基本概念

--4.1.1 串的基本概念

-4.2 串的表示和实现

--4.2.1 串的顺序和链式表示和实现

-4.3 串的模式匹配

--4.3.1 串匹配的朴素算法

--4.3.2 串匹配的KMP算法

-第四章 作业

第 6 章 树和二叉树

-第6章 课件

-6.1 树的概念

--6.1.1 树的基本概念

-6.2 二叉树的概念、性质和操作

--6.2.1 二叉树的概念

--6.2.2 二叉树的性质

--6.2.3 二叉树的存储

--6.2.4 二叉树的遍历

--6.2.5 二叉树结构的性质

--6.2.6 二叉树的其他操作

-6.3 树和森林

--6.3.1 树的存储结构

--6.3.2 树和森林的存储实现

--6.3.3 树、森林与二叉树的相互转换

--6.3.4 树的遍历

--6.3.5 森林的遍历

--6.3.6 树和森林的递归遍历操作

--6.3.7 树和森林的其他操作

-第六章 作业

第 7 章 树和二叉树的应用

-第7章 课件

-7.1 哈夫曼树

--7.1.1 哈夫曼树的概念和算法思想

--7.1.2 哈夫曼编码方法

--7.1.3 哈夫曼算法编程实现

-7.2 堆和优先级队列

--7.2.1 二叉堆的概念

--7.2.2 优先级队列的概念

--7.2.3 优先级队列的实现

-第七章 作业

第 8 章 图

-第8章 课件

-8.1 图的概念

--8.1.1 图的基本概念

-8.2 图的存储结构

--8.2.1 图的邻接矩阵表示

--8.2.2 图的邻接表表示

-8.3 图的遍历

--8.3.1 图的深度优先遍历

--8.3.2 图的广度优先遍历

-第八章 作业

第 9 章 图的应用

-第9章 课件

-9.1 最小生成树

--9.1.1 最小生成树的概念和性质

--9.1.2 求最小生成树-Prim算法

--9.1.3 求最小生成树-Kruskal算法

--9.1.4 [补充]Prim算法和Kruskal算法的时间效率

-9.2 拓扑排序

--9.2.1 拓扑排序

-9.3 最短路径

--9.3.1 单源最短路径-Dijkstra算法

--9.3.2 各顶点间的最短路径-floyd算法

-第九章 作业

第 10 章 集合与查找

-第10章 课件

-10.1 集合与查找的基本概念

--10.1.1 集合与查找的基本概念

-10.2 静态查找表上的查找

--10.2.1 顺序查找

--10.2.2 折半查找

-10.3 动态查找表上的查找

--10.3.1 二叉查找树的概念和类型定义

--10.3.2 二叉查找树的查找操作

--10.3.3 二叉查找树的插入操作

--10.3.4 二叉查找树的删除操作

-第十章 作业

第 11 章 散列表

-第11章 课件

-11.1 散列表的概念

--11.1.1 散列表的概念

-11.2 构造散列函数的方法

--11.2.1 构造散列函数的方法

-11.3 解决冲突的方法

--11.3.1 处理冲突的方法--闭散列法

--11.3.2 处理冲突的方法--开散列法

-11.4 散列表的实现

--11.4.1 散列表的抽象类

--11.4.2 闭散列表的类型定义

--11.4.3 闭散列表上的查找操作

--11.4.4 闭散列表上的插入操作

--11.4.5 闭散列表的删除操作

--11.4.6 开散列表的类型定义

--11.4.7 开散列表的查找操作

--11.4.8 开散列表的插入操作

--11.4.9 开散列表的删除操作

-第十一章 作业

第 12 章 排序

-第12章 课件

-12.1 排序的基本概念

--12.1.1 排序的基本概念

-12.2 插入排序

--12.2.1 直接插入排序

--12.2.2 折半插入排序

--12.2.3 希尔排序

-12.3 交换排序

--12.3.1 冒泡排序

--12.3.2 快速排序

-12.4 选择排序

--12.4.1 直接选择排序

--12.4.2 堆排序

-12.5 归并排序

--12.5.1 2路归并排序

-第十二章 作业

期末考核

-期末综合考核

© 柠檬大学-慕课导航 课程版权归原始院校所有，
本网站仅通过互联网进行慕课课程索引，不提供在线课程学习和视频，请同学们点击报名到课程提供网站进行学习。