DFS 深度优先遍历 DFS算法用于遍历图结构,旨在遍历每一个结点,顾名思义,这种方法把遍历的重点放在深度上,什么意思呢?就是在访问过的结点做标记的前提下,一条路走到天黑,我...
IP属地:黑龙江
DFS 深度优先遍历 DFS算法用于遍历图结构,旨在遍历每一个结点,顾名思义,这种方法把遍历的重点放在深度上,什么意思呢?就是在访问过的结点做标记的前提下,一条路走到天黑,我...
BFS算法 上一篇文章讲解了DFS深度优先遍历的算法,我们说 DFS 顾名思义DEEPTH FIRET,以深度为第一标准来查找,以不撞南墙不回头的态度来发掘每一个点,这个算法...
代码显示有问题,可移步博客园:https://www.cnblogs.com/yx1999/p/10357626.html Prim算法 (哈欠)在创建最小生成树之前,让我们...
博客园传送门:https://www.cnblogs.com/yx1999/p/10352828.html 排序二叉树 二叉树我们已经非常熟悉了,但是除了寻常的储存、遍历,我...
线索二叉树 二叉树的基本定义结构我们都很熟悉,节点数据加上孩纸指针,左孩子指娘家,右孩子指婆家,我们来看这个例子: 我们会发现,有些孩子并没有地方可以去,例子中的树一共十个结...
二叉排序树定义 二叉排序树(Binary Sort Tree),又称二叉查找树。它是一颗空树,或者具有下列性质: 若它的左子树不为空,则左子树上所有结点的值均小于它的根结点的...
引子:BF暴力算法 KMP算法知名度相当高,燃鹅其理解难度以及代码实现对于初学数据结构和算法的同学并不友好,经过两天的总结,详细总结KMP算法如下: 初学串的模式匹配时,我们...
第二章:KMP改良算法 第一章里面我们讲完了KMP算法的next数组实现法,回忆一下其实最重要的内容无非就是一、理解 i 指针无用回溯的意义,二、理解 j 指针的定位和模式串...