URLeisure

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

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

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

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

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

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

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

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

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