课程介绍:
本课程涵盖了多种数据结构与算法知识。从栈、向量、队列等基础数据结构入手,逐步深入到树与二叉树的概念、存储与遍历,包括堆排序和优先队列、哈夫曼树等。接着介绍图的基本概念、存储以及深度优先和广度优先遍历,还涉及欧拉路、哈密尔顿环、多种最短路径算法、图的连通性、并查集和最小生成树 Prim 算法等重要内容。
目录截图:
01-栈数据结构
02-向量数据结构
03-队列数据结构
04-广度优先搜索
05-树和二叉树基础概念
06-二叉树存储和遍历题目
07-堆排序和优先队列
08-哈夫曼树
09-图的基本概念
10-图的存储
11-图的深度优先和广度优先遍历
12-欧拉路和哈密尔顿环
13-深度优先求最短路径
14-弗洛伊德(Floyd)最短路径算法
15-狄克斯特拉(Dijkstra)算法
16-贝尔曼-福特(Bellman-Ford)最短路径算法
17-SPFA最短路径算法
18-图的连通性
19-并查集
20-最小生成树Prim算法