文件名称：leetcode池塘-DSA-BFS-DFS:DSA-BFS-DFS
文件大小：985B
文件格式：ZIP
更新时间：2024-07-20 03:14:06
系统开源
leetcode 网友DSA-BFS-DFS 广度优先搜索（BFS）和广度优先遍历 广度优先搜索 (BFS)是一种探索树或图的方法。 在 BFS 中，您首先探索一步之外的所有节点，然后探索两步之外的所有节点，依此类推。 广度优先搜索就像在池塘*扔一块石头。 您探索的节点从起点开始“涟漪”。 好处： BFS 将找到起点和任何其他可到达节点之间的最短路径。 深度优先搜索不一定会找到最短路径。 缺点 二叉树上的 BFS 通常比 DFS 需要更多的内存。 深度优先搜索 (DFS) 和深度优先遍历 深度优先搜索 (DFS)是一种探索树或图的方法。 在 DFS 中，您在备份和尝试另一条路径之前尽可能深入地沿着一条路径前进。 深度优先搜索就像穿过玉米迷宫。 你探索一条路，走到死胡同，然后回去尝试另一条路。 好处： 二叉树上的深度优先搜索通常比广度优先需要更少的内存。 深度优先搜索可以通过递归轻松实现。 缺点 DFS 不一定会找到到节点的最短路径，而广度优先搜索可以。 请记住，广度优先使用队列，深度优先使用堆栈 这些差异来自于我们是按照看到节点的顺序（先进先出）访问节点还是先访问最后看到的节点（后进
【文件预览】：
DSA-BFS-DFS-main
----README.md(2KB)