给自己公司做网站运营,sns社交网站,wordpress记账,如何做网站预览[js] 解释下深度优先遍历和广度优先遍历的区别及如何实现
1、深度优先采用堆栈结构#xff0c;先进后出#xff0c;所占的空间较小#xff0c;执行时间较长#xff1b;
2、广度优先采用队列结构先进先出#xff0c;所占空间较大#xff0c;执行时间短#xff0c;空间换…[js] 解释下深度优先遍历和广度优先遍历的区别及如何实现
1、深度优先采用堆栈结构先进后出所占的空间较小执行时间较长
2、广度优先采用队列结构先进先出所占空间较大执行时间短空间换时间const data [{name: a,children: [{ name: b, children: [{ name: e }] },{ name: c, children: [{ name: f }] },{ name: d, children: [{ name: g }] },],},{name: a2,children: [{ name: b2, children: [{ name: e2 }] },{ name: c2, children: [{ name: f2 }] },{ name: d2, children: [{ name: g2 }] },],}]//深度优先function byDeepth(data) {let result []const map (item) {result.push(item.name)item.children item.children.forEach((item) map(item))}data.forEach((item) {map(item)})return result.join(,)}//广度优先function byBreadth(data) {let result []let queque datawhile (queque.length 0) {result.push(queque[0].name)if (queque[0].children) {queque queque.concat(queque[0].children)}queque.shift()}return result.join(,)}console.time(深度优先)console.log(深度优先, byDeepth(data))console.timeEnd(深度优先)console.time(广度优先)console.log(广度优先, byBreadth(data))console.timeEnd(广度优先)个人简介
我是歌谣欢迎和大家一起交流前后端知识。放弃很容易 但坚持一定很酷。欢迎大家一起讨论
主目录
与歌谣一起通关前端面试题
