Oha

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 图的遍历算法 从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历。图有两种遍历次序方案：深度优先遍历和广度优

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 图的存储结构 1 邻接矩阵 1.1 有向图和无向图  图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（称为

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 图的定义及相关术语 1 图的定义 图的定点的有穷非空集合和顶尖之间边的集合组成的，通常表示为$G(V,E)$，其中，$G$表示一个图，$V$是图

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 数据结构13——哈夫曼树的定义、原理及哈夫曼编码 1 哈夫曼树的定义与原理  在如今素质教育的实际学习生活中，学生的成绩在5个等级上的分布规律如

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 二叉树的建立及线索二叉树 1 二叉树的建立 ​ 我们要建立一个左图这样的树，为了能让每个结点确认是否有左右孩子，我们需要对它进行扩展，将每个结点

1 二叉树(Binary Tree)的定义 二叉树是$n(n\geq 0)$个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两棵互不相交的、分别称为根节点的左子树和右子树的二叉树

1 树的定义 树是$n(n\geq 0)$个结点的有限集。$n=0$时称为空树。在$n=0$时称为空树。在任意一棵非空树种：①有且仅有一个特定的称为根(Root)的结点；②当n>1时，其余结点可分为m

数据结构09KMP模式匹配算法 1 KMP模式匹配算法原理 假设主串S=“abcdefab”，我们要匹配的子串T=”abcdex“，如果用朴素模式匹配算法，前5个字母，两个串完全相等，直到第6个字母，

1 串(String)的定义 串是由零个或多个字符组成的有限序列，又叫字符串。 一般记为$s=”a_1a_2···a_n (n\geq0)"$，其中，s是串的名称，用双引号括起来的字符序列是串的值，$