开发者社区> 问答> 正文

[@徐雷frank][¥20]深度优先和广度优先算法

深度优先和广度优先算法

展开
收起
jack胡 2018-12-17 16:58:21 2452 0
2 条回答
写回答
取消 提交回答
  • 图遍历中,深度优先一般是用栈来实现,广度优先一般是用队列来实现。

    2020-03-05 16:07:18
    赞同 展开评论 打赏
  • 1.阿里云大学讲师,主讲《微服务Spring Cloud设计与开发实战》《MongoDB高级实战》等课程 2.MongoDB中文社区专家 3.《MongoDB实战》第2版译者 5.吉林大学计算机科学学士、上海交通大学硕士

    二叉树遍历常用的算法,深度优先和广度优先算法
    1、深入优先算法:左、根、右,递归遍历
    2、广度优先算法:广度优先遍历是以层为顺序,将某一层上的所有节点都搜索到了之后才向下一层搜索;而深度优先遍历是将某一条分枝上的所有节点都搜索到了之后,才转向搜索另一条分枝上的所有节点。

    2019-07-17 23:22:40
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载