![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ac果
持之以恒
展开
-
DFS算法和BFS算法
/3.返回前一个访问过的且仍有未被访问过的邻接点的顶点x,将x作为起始顶点(即:将x赋值给v)重复步骤1,2,3,//2.访问顶点v未被访问过的第一个邻居顶点w,并将顶点标记为已访问。//2.从队列Q中取一个元素,赋值给v,依次访问v未被访问过的邻居顶点,并且将这些邻居顶点依次加入队列Q。//重复执行步骤1,2,直到v的所有邻居顶点都已经被访问时为止。//直到图中所有的顶点都被标记为已访问时,算法结束。//1.访问起始顶点v,并将顶点v标记为已访问。//1.访问起始顶点v,并且将顶点v加入队列Q。原创 2023-08-17 14:30:07 · 42 阅读 · 0 评论 -
有关于图的定义
【代码】有关于图的定义。原创 2023-08-17 09:04:58 · 22 阅读 · 0 评论 -
二叉树的基本操作
【代码】二叉树的基本操作。原创 2023-08-17 09:04:18 · 14 阅读 · 0 评论 -
二叉树的遍历
【代码】二叉树的遍历。原创 2023-08-17 09:04:43 · 15 阅读 · 0 评论 -
链式队列的基本操作
【代码】链式队列的基本操作。原创 2023-08-17 09:02:31 · 55 阅读 · 0 评论 -
链栈的基本操作
【代码】链栈的基本操作。原创 2023-08-16 13:31:20 · 22 阅读 · 0 评论 -
顺序队列的基本操作
【代码】顺序队列的基本操作。原创 2023-08-16 13:30:27 · 27 阅读 · 0 评论 -
顺序栈的基本操作
【代码】顺序栈的基本操作。原创 2023-08-16 13:29:45 · 20 阅读 · 0 评论 -
循环链表的增删改查以及测试操作
【代码】循环链表的增删改查以及测试操作。原创 2023-08-16 13:28:49 · 106 阅读 · 0 评论 -
双链表的增删改查以及测试操作
【代码】双链表的增删改查以及测试操作。原创 2023-08-16 13:27:57 · 32 阅读 · 0 评论 -
单链表的增删改查以及测试操作
【代码】单链表的增删改查以及测试操作。原创 2023-08-16 13:27:10 · 41 阅读 · 0 评论 -
树和森林与二叉树的相互转换
树(Tree)是一种非线性的数据结构。树是n(n≥0)个节点的有限集。n=0时,称为空树。树由唯一的根和若干棵互不相交的子树组成。每一棵子树又是一棵树,也是由唯一的根节点和若干棵不相交的子树组成的。我们可以发现,树的定义是递归。大可以无限套娃!很容易想到,由树组成森林。若干棵互不相交的树的集合。理解了树,稍加限制条件就是二叉树了。二叉树就是有限制条件的树。限制条件有二:什么是度就不用我讲了吧。我还是讲吧,一句话带过。节点的度:节点拥有的子树个数或者分支的个数。原创 2023-08-11 17:56:25 · 168 阅读 · 1 评论 -
对于二叉树的题目的相关理解
对一些博文进行相关的总结原创 2023-08-07 10:07:50 · 195 阅读 · 1 评论