会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
京鸿一面
人生很漫长,或许我只是你人生中微不足道的一小段,只是你人生中的惊鸿一瞥。
博客园
首页
新随笔
联系
订阅
管理
2022年11月15日
js实现深度优先遍历和广度优先遍历
摘要: 什么是深度优先和广度优先 其实简单来说 深度优先就是自上而下的遍历搜索 广度优先则是逐层遍历, 如下图所示 深度优先 广度优先 两者的区别 对于算法来说 无非就是时间换空间 空间换时间 深度优先不需要记住所有的节点, 所以占用空间小, 而广度优先需要先记录所有的节点占用空间大 深度优先有回溯的操作(
阅读全文
posted @ 2022-11-15 17:24 京鸿一瞥
阅读(674)
评论(0)
推荐(0)
编辑