本教程详细讲解了数据结构中的核心概念，包括二叉树、图、查找等多种数据结构的定义、存储方式及算法实现。通过丰富的示例和深入浅出的解析帮助读者掌握数据结构的基础知识。
看书看得犯困，看是来B站找找视频看吧，2020年8月10日
今天发现了宝藏视频，讲得很细致，说不定我可以放弃看书了，哈哈哈
先从第7周-树看着走吧
学习网站：
青岛大学-王卓-数据结构www.bilibili.com
第1周：
第01周a--前言
第01周b--1.1数据结构研究内容
第01周d--1.2基本概念和术语2
第01周e--1.3抽象数据类型的表示与实现
第01周f--1.4算法与算法分析1
第01周g--1.4算法与算法分析2
第01周h--1.4算法与算法分析3
第2周：
第7周：
第8周：
树和森林：
双亲表示法：
孩子链表：
带双亲的孩子链表：
孩子兄弟表示法：左手孩子，右手兄弟
树与二叉树的转换：
森林与二叉树的转换：
森林的遍历：
第9周：
哈夫曼树：
哈夫曼树的构造：
构造哈夫曼树：
哈夫曼树及其应用：
树完了！！！下面是图了=======================
箭头上有方向的就是【强连通图】
案例引入：六度空间理论
图的数据类型定义：
第10周：
6.4图的存储结构
6.4.1邻接矩阵（二维数组）
无向图的邻接矩阵：
有向图的邻接矩阵表示法：
网（有权图）：
邻接矩阵的存储表示：
有向图、无向图的算法思路：
邻接矩阵的优缺点：
6.4.2邻接表表示法
无向图的邻接表：
有向图的邻接表：
6.4图的存储结构-邻接表、邻接矩阵：
十字链表：
邻接多重表：
6.5图的遍历：
深度优先遍历：（一条道走到黑）
深度优先遍历算法实现：
DFS算法效率分析：
广度优先遍历（BFS）：用到队列
第11周：
6.6图的应用1--6.6.1最小生成树1--生成树及其构造
6.6图的应用2--6.6.1最小生成树2--最小生成树及其典型应用
6.6图的应用3--6.6.1最小生成树3--MST性质
6.6图的应用4--6.6.1最小生成树4--构造最小生成树1--Prim算法
6.6图的应用5--6.6.1最小生成树5--构造最小生成树2--Kruskal算法
6.6图的应用6--6.6.2最短路径1--最短路径问题抽象
6.6图的应用7--6.6.2最短路径2--Dijkstra算法
6.6图的应用8--6.6.2最短路径3--Floyd算法
图的应用9--6.6.3拓扑排序拓扑排序、关键路径，都是采用的有向无环图。
6.6图的应用10--6.6.4关键路径1--用AOE网表示工程计划
6.6图的应用11--6.6.4关键路径2--求解关键路径
第12周：
第7章查找1--7.1查找的基本概念
第7章查找2--7.2线性表的查找1--7.2.1顺序查找1--顺序查找算法
加入“监视哨”改进之后，精简代码：
第7章查找3--7.2线性表的查找2--7.2.1顺序查找2--顺序查找算法分析
第7章查找4--7.2线性表的查找3--7.2.2折半查找1--折半查找算法
第7章查找5--7.2线性表的查找4--7.2.2折半查找2--折半查找算法分析
第7章查找6--7.2线性表的查找5--7.2.3分块查找1--分块查找算法
第7章查找7--7.2线性表的查找6--7.2.3分块查找2--分块查找算法分析及比较
第7章查找8--7.3树表的查找1--7.3.1二叉排序树1--二叉排序树定义
第7章查找9--7.3树表的查找2--7.3.1二叉排序树2--二叉排序树查找--递归算法
第7章查找10--7.3树表的查找3--7.3.1二叉排序树3--二叉排序树查找算法分析
第7章查找11--7.3树表的查找4--7.3.1二叉排序树4--二叉排序树的插入和生成
第7章查找12--7.3树表的查找5--7.3.1二叉排序树5--二叉排序树的删除
第13周：
7.3树表的查找6--7.3.2平衡二叉树1--平衡二叉树的定义
7.3树表的查找7--7.3.2平衡二叉树2--平衡调整方法1
7.3树表的查找8--7.3.2平衡二叉树3--平衡调整方法2--四种类型的调整
扫一扫
2084
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
