首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
URLeisure
掘友等级
Day day up!
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
URLeisure
3年前
关注
【数据结构】图-图的遍历_深度优先遍历(动态图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 深度优先搜索(Depth First Search,DFS)也是最常见的图搜索方法之一。 深度优先搜索沿着一条路径一直...
0
评论
分享
URLeisure
3年前
关注
【数据结构】图-图的遍历_广度优先遍历(动态图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 图的遍历和树的遍历类似,是从图的某一顶点出发,按照某种搜索方式对图中所有的顶点访问一次且仅一次。 图的遍历可以解决很多...
0
评论
分享
URLeisure
3年前
关注
【数据结构】图-图的存储_链式前向星(图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 链式前向星采用了一种静态链表存储方式,将边集数组和邻接表相结合,可以快速访问一个节点的所有邻接点,在算法竞赛中被广泛使...
0
评论
分享
URLeisure
3年前
关注
【数据结构】图-图的存储_边集数组(图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 边集数组通过数组存储每条边的起点和终点。 如果是网,则再增加一个权值域。 二、边集数组的实现 我们以存储网为例。 以下...
0
评论
分享
URLeisure
3年前
关注
【数据结构】图-图的存储_邻接表(图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 邻接表(Adjacency LIst)是图的一种链式存储方法。 邻接表包含两部分:顶点和临界点。 顶点包括顶点信息和指...
2
评论
分享
URLeisure
3年前
关注
【数据结构】图-图的存储_邻接矩阵(图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 图的结构比较复杂,任何两个顶点之间都可能有关系。 顺序存储,则需要使用二维数组表示元素之间的关系,即邻接矩阵(adja...
0
评论
分享
URLeisure
3年前
关注
【数据结构】图-图的基础理论(图解)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 前面文章写了线性表和树形结构。 在线性表中,数据元素是一对一的关系,除了第一个和最后一个元素外,每个元素都有唯一的前驱...
0
评论
分享
URLeisure
3年前
关注
【数据结构】树-哈夫曼树(动态图解、c++、java、优先队列实现哈夫曼树)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树...
0
评论
分享
URLeisure
3年前
关注
【数据结构】树-二叉树、树和森林的还原(图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 由二叉树的中序序列和前 / 后序序列,或者中序序列和层序序列可以唯一地还原一棵二叉树。 注意:必须包含中序序列才能唯一...
0
评论
分享
URLeisure
3年前
关注
【数据结构】树-三元组创建二叉树(动态图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 假设以三元组(F,C,L / R)的形式输入一棵二叉树的诸边(其中 F 是双亲节点的标识,C 是孩子节点表示,L / ...
0
评论
分享
URLeisure
3年前
关注
【数据结构】树-实现树的深度、叶子数、节点数(c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 二叉树的深度 1). 算法步骤 算法步骤: 如果二叉树为空,则深度为 0; 非空则深度为根的左、右子树的深度最大值加 ...
0
评论
分享
URLeisure
3年前
关注
【数据结构】树-树和森林的遍历(动态图解)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 树的遍历操作包括先根遍历和后根遍历两种方式。 以下图树为例。 在这里插入图片描述 将此树转化为二叉树如图。 在这里插入...
0
评论
分享
URLeisure
3年前
关注
【数据结构】树-线索二叉树(动态图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 二叉树是非线性数据结构,而遍历序列是线性序列,二叉树遍历实际上是将一个非线性结构进行线性化的操作。 根据线性序列的特性...
0
评论
分享
URLeisure
3年前
关注
【数据结构】树-二叉树的遍历(动态图解、c++、java、递归、多思路非递归)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 二叉树的遍历就是按照某条搜索路径访问二叉树中的每个节点依次且只有一次。 访问的含义很广,如输出、查找、插入、删除、修改...
0
评论
分享
URLeisure
3年前
关注
【数据结构】树-二叉树的存储结构(大篇幅图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 二叉树也可以采用顺序存储,按照完全二叉树的节点层次编号,依次存放二叉树中的数据元素。 完全二叉树很适合顺序存储方式,下...
0
评论
分享
URLeisure
3年前
关注
【数据结构】树-二叉树的性质(图解、例题)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 二叉树(binary tree)是 n(n ≥ 0)个节点构成的集合,它或为空树(n = 0),或满足以下两个条件: ...
0
评论
分享
URLeisure
3年前
关注
【数据结构】树-树的存储(图解、树、森林与二叉树的转换)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 树形结构是一对多的关系,除了树根之外,每一个节点有唯一的直接前驱(双亲),除了叶子之外,每一个节点有一个或多个直接后继...
0
评论
分享
URLeisure
3年前
关注
【数据结构】树-概述篇(图解)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 随着计算机的发展,在数据结构中树被引申为由一个集合以及在该集合上定义的一种关系构成的,由根结点和若干棵子树构成的。 前...
0
评论
分享
URLeisure
3年前
关注
【数据结构】数组与广义表-螺旋矩阵的实现(图解、c++、java)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 什么是螺旋矩阵? 3阶螺旋矩阵: 3阶螺旋矩阵 4阶螺旋矩阵: 4阶螺旋矩阵 螺旋矩阵的实现很简单,学习它是为了更好地...
0
评论
分享
URLeisure
3年前
关注
【数据结构】数组与广义表-特殊矩阵的存储(图解)
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 在很多科学工程计算问题中,经常遇到一些特殊的矩阵,这些矩阵的很多值是相同的,有的很多元素是 0,为了节省空间,可以对这...
0
评论
分享
下一页
个人成就
文章被点赞
8
文章被阅读
13,585
掘力值
434
关注了
0
关注者
2
收藏集
0
关注标签
14
加入于
2022-04-19