深度优先遍历可以类比于树的前序,后序遍历;广度优先遍历类似于树的层序遍历。树的层序遍历需要引入队列,广度优先遍历也是一样的。
时间复杂度分析
https://zhuanlan.zhihu.com/p/95081559#:~:text=%E5%9C%A8%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2%E7%AE%97%E6%B3%95,%E5%BA%A6%E4%B8%BAO(V)%E3%80%82
深度优先遍历可以类比于树的前序,后序遍历;广度优先遍历类似于树的层序遍历。树的层序遍历需要引入队列,广度优先遍历也是一样的。
时间复杂度分析
https://zhuanlan.zhihu.com/p/95081559#:~:text=%E5%9C%A8%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2%E7%AE%97%E6%B3%95,%E5%BA%A6%E4%B8%BAO(V)%E3%80%82
1477
1567
4万+
7161

被折叠的 条评论
为什么被折叠?