![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
jason-03
这个作者很懒,什么都没留下…
展开
-
数据结构——排序
8.排序 1.基本概念 1.稳定性 2.时,、空复杂度 2.内部排序 1.插入排序 1.直接插入排序 2.折半插入排序 3.希尔排序 2.交换排序 1.交换排序 2.快速排序 3.选择排序 1.简单选择排序 2.堆排序 4.归并排序 5.基数排序 3.外部排序 1.多路归并排序 ...原创 2022-03-09 19:04:51 · 125 阅读 · 0 评论 -
数据结构——图
6.图 1.图的基本概念 1.图的定义 2.图的存储及基本操作 1.邻接矩阵 2.邻接表法 3.十字链表 4.临界多重表 5.图的基本操作 3.图的遍历 1.广度优先搜索 1.BFS算法性能分析 1.空间复杂度:O(|V|) 2.时间复杂度 1.邻接链表存储:O(|V| + |E|) 2.邻接矩阵:O(|V||V|) 2.求解单源最短路径问题 3.广度优先生成树 2.深度优先搜索 1.DFS算法性能分析 1.空间复杂度:O(|V|) 2.时间复杂度原创 2022-03-09 19:02:34 · 245 阅读 · 0 评论 -
数据结构——数和二叉树
1.二叉树 1.概念 定义,存储结构 2.操作 1.三种遍历 2.线索二叉树 3.应用 1.排序二叉树 1.定义 2.查找 3.插入 4.构造 5.删除 6.查找效率分析 2.平衡二叉树 1.定义 2.插入 1.LL 2.RR 3.LR 4.RL 3.查找 3.哈夫曼树 1.定义 2.构造 3.编码 2.树,森林 1.概念 定义,存储结构 2.操作 1.与二叉树的转换 2.遍历 3.应用 并查集 ...原创 2022-03-09 19:01:37 · 138 阅读 · 0 评论 -
数据结构——串,数组,广义表
4.串、数组、广义表 1.串 1.存储方法 1.顺序存储 2.链式存储 2.模式匹配算法 1.BF算法:古典的,经典的,穷举的 2.KMP算法:速度快 2.数组 1.一维数组 2.二维数组 3.广义表 1.广义表与线性表的区别 1.线性表的成分都是结构上不可分的单元素 2.广义表的成分可以是单元素,也可以是有结构的表 3.线性表示一种特殊的广义表 4.广义表不一定是线性表,也不一定是线性结构 2.广义表的特点 1.有次序性:一个直接前驱和一个直接后继 2.有长度:=表中原创 2022-03-09 19:00:21 · 137 阅读 · 0 评论 -
数据结构-算法分析
顺序表 插入 1.有序插入, 2.无序插入, 3.指定位置插入 删除 1.根据位置, 2.根据值 查找 1.根据值, 2.根据位置 单链表 建立 1.头插法, 2.尾插法 查找 1.根据位置, 2.根据值 删除 1.删除重复节点, 2.删除所有某个值 链栈 入栈,出栈 树 递归相关 前序,中序,后序 非递归相关 前序,中序,后序 节点统计 叶子节点,总结点,值为x的所有节点 查找某个元素 图 深度优先搜索算法 广度优先搜索算法 图的原创 2021-10-25 22:28:02 · 73 阅读 · 0 评论 -
数据结构-查找
数据结构-查找 1.查找的基本概念 查找 在数据集合中寻找满足条件的数据元素的过程称为 查找 查找表 (查找结构)用于查找的数据集合称为 查找表,它由同一类型数据元素构成,可以是数组或者链表等数据类型。 静态查找 只涉及查找,不存在修改 适用:顺序查找,折半查找,散列查找等 动态查找 动态插入和删除,对查找表进行修改 适用:二叉排序树,散列查找等 关键字 数据元素中唯一标识该元素的某数据项的值 主关键字:此关键字能唯一表示一个数据元素 次关键字:此关键字用以识原创 2021-10-22 09:39:14 · 223 阅读 · 0 评论 -
数据结构-栈和队列
数据结构-栈和队列原创 2021-10-22 07:17:47 · 48 阅读 · 0 评论 -
数据结构-线性表
顺序表 链表原创 2021-10-16 20:23:58 · 71 阅读 · 0 评论