#青训营 x 字节后端训练营# #day 112 - 2023.6.5
学习《DFS和BFS算法之美》：这篇文章讲了二叉数的两种遍历方式，广度优先遍历和深度优先遍历。本文介绍了DFS和BFS。DFS深度优先搜索是从根结点开始向下搜索，直到遇到叶结点，向上回溯到拥有还未遍历到的叶结点的非叶结点，继续进行深度搜索。一般用栈实现迭代；BFS广度优先搜索是从根结点开始，遍历完其所有邻居结点过程之后，会继续遍历邻居结点的邻居结点，直至遍历到所有叶结点后结束。一般用队列实现迭代
展开
青训营-快乐出发
评论
相关推荐