URLeisure

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 深度优先搜索（Depth First Search，DFS）也是最常见的图搜索方法之一。 深度优先搜索沿着一条路径一直...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 图的遍历和树的遍历类似，是从图的某一顶点出发，按照某种搜索方式对图中所有的顶点访问一次且仅一次。 图的遍历可以解决很多...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 链式前向星采用了一种静态链表存储方式，将边集数组和邻接表相结合，可以快速访问一个节点的所有邻接点，在算法竞赛中被广泛使...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 边集数组通过数组存储每条边的起点和终点。 如果是网，则再增加一个权值域。 二、边集数组的实现 我们以存储网为例。 以下...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 邻接表（Adjacency LIst）是图的一种链式存储方法。 邻接表包含两部分：顶点和临界点。 顶点包括顶点信息和指...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 图的结构比较复杂，任何两个顶点之间都可能有关系。 顺序存储，则需要使用二维数组表示元素之间的关系，即邻接矩阵（adja...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 前面文章写了线性表和树形结构。 在线性表中，数据元素是一对一的关系，除了第一个和最后一个元素外，每个元素都有唯一的前驱...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 由二叉树的中序序列和前 / 后序序列，或者中序序列和层序序列可以唯一地还原一棵二叉树。 注意：必须包含中序序列才能唯一...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 假设以三元组（F，C，L / R）的形式输入一棵二叉树的诸边（其中 F 是双亲节点的标识，C 是孩子节点表示，L / ...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 二叉树的深度 1). 算法步骤 算法步骤： 如果二叉树为空，则深度为 0； 非空则深度为根的左、右子树的深度最大值加 ...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 树的遍历操作包括先根遍历和后根遍历两种方式。 以下图树为例。 在这里插入图片描述 将此树转化为二叉树如图。 在这里插入...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 二叉树是非线性数据结构，而遍历序列是线性序列，二叉树遍历实际上是将一个非线性结构进行线性化的操作。 根据线性序列的特性...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 二叉树的遍历就是按照某条搜索路径访问二叉树中的每个节点依次且只有一次。 访问的含义很广，如输出、查找、插入、删除、修改...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 二叉树也可以采用顺序存储，按照完全二叉树的节点层次编号，依次存放二叉树中的数据元素。 完全二叉树很适合顺序存储方式，下...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 二叉树（binary tree）是 n（n ≥ 0）个节点构成的集合，它或为空树（n = 0），或满足以下两个条件： ...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 树形结构是一对多的关系，除了树根之外，每一个节点有唯一的直接前驱（双亲），除了叶子之外，每一个节点有一个或多个直接后继...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 随着计算机的发展，在数据结构中树被引申为由一个集合以及在该集合上定义的一种关系构成的，由根结点和若干棵子树构成的。 前...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 什么是螺旋矩阵？ 3阶螺旋矩阵： 3阶螺旋矩阵 4阶螺旋矩阵： 4阶螺旋矩阵 螺旋矩阵的实现很简单，学习它是为了更好地...

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 在很多科学工程计算问题中，经常遇到一些特殊的矩阵，这些矩阵的很多值是相同的，有的很多元素是 0，为了节省空间，可以对这...