js实现广度优先与深度优先遍历算法
什么是深度优先和广度优先
其实简单来说 深度优先就是自上而下的遍历搜索 广度优先则是逐层遍历, 如下图所示
1.深度优先
2.广度优先
两者的区别
对于算法来说 无非就是时间换空间 空间换时间
深度优先不需要记住所有的节点, 所以占用空间小, 而广度优先需要先记录所有的节点占用空间大
深度优先有回溯的操作(没有路走了需要回头)所以相对而言时间会长一点
深度优先采用的是堆栈的形式, 即先进后出
广度优先则采用的是队列的形式, 即先进先出
示例代码：
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>BFW NEW PAGE</title>
<script type="text/javascript">
const data = [{
name: 'a',
children: [{
name: 'b',
children: [{
name: 'e'
}]
},
{
name: 'c',
children: [{
name: 'f'
}]
},
{
name: 'd',
children: [{
name: 'g'
}]
},
],
...点击查看剩余70%
{{collectdata}}
网友评论0