自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 二叉树的递归与迭代遍历

二叉树的递归与迭代遍历 本文将针对二叉树中几种常见的遍历方法进行介绍。 遍历方式 前序遍历 前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树。 中序遍历 中序遍历是先遍历左子树,然后访问根节点,然后遍历右子树。 后序遍历 后序遍历是先遍历左子树,然后遍历右子树,最后访问树的根节点。 ...

2020-02-16 00:36:14

阅读数 259

评论数 0

原创 栈和深度优先搜索(DFS)

与 BFS 类似,深度优先搜索(DFS)是用于在树/图中遍历/搜索的另一种重要算法。也可以在更抽象的场景中使用。 正如树的遍历中所提到的,我们可以用 DFS 进行 前序遍历,中序遍历 和 后序遍历。在这三个遍历顺序中有一个共同的特性:除非我们到达最深的结点,否则我们永远不会回溯。 这也是 DFS ...

2020-02-13 23:00:44

阅读数 267

评论数 0

原创 栈的设计与算法例题

栈的实现 栈的实现比队列容易。动态数组 足以实现堆栈结构。这里LeetCode官方提供了一个简单的实现供参考: // "static void main" must be defined in a public class. class MyStack { privat...

2020-02-12 01:50:10

阅读数 188

评论数 0

原创 队列和广度优先搜索

广度优先搜索(BFS)的一个常见应用是找出从根结点到目标结点的最短路径。 思路 1. 结点的处理顺序 在第一轮中,我们处理根结点。在第二轮中,我们处理根结点旁边的结点;在第三轮中,我们处理距根结点两步的结点;等等等等。 与树的层序遍历类似,越是接近根结点的结点将越早地遍历。 如果在第 k 轮中将结...

2020-02-08 02:34:42

阅读数 469

评论数 0

提示
确定要删除当前文章?
取消 删除