javascript 深度优先算法和广度优先算法

2019独角兽企业重金招聘Python工程师标准>>>

深度优先最常用,递归就是,这里不做说明

广度优先比较特殊,这里引用百度ecui的一段代码说明

// 按广度优先查找所有正在显示的控件，保证子控件一定在父控件之后
for (var i = 0, list = [], resizeList = [], widthList = [], o = null, event; o !== undefined; o = list[i++]) {
    for (var j = 0, controls = query({parent: o}); o = controls[j++]; ) {
        if (o.isShow() && o.isResizable()) {
            list.push(o);
        }
    }
}

转载于:https://my.oschina.net/lirongfei/blog/424661