首页 > 云开发 > JavaScript > 正文

后台-系统设置-扩展变量-手机广告位-内容正文顶部

深度优先和广度优先--搜索算法

JavaScript

1 树状结构
var result = {
    id:0,
    name:"张飞",
    item:[
        {id:1,name:"关羽"},
        {id:2,name:"刘备",item:[
            {id:5,name:"荀彧"},
            {id:6,name:"关平"}

        ]},
        //点击曹操这一项,加载出来刘禅和周仓,点击周仓,又异步加载项羽和别姬
        {id:3,name:"曹操",item:[
            {id:8,name:"刘禅"},
            {id:9,name:"周仓",item:[
                {id:10,name:"项羽"},
                {id:11,name:"别姬"}
            ]}
        ]},
        {id:4,name:"貂蝉"},
    ]
}
function cb(node) {
  console.log(node)
}
2 深度优先
function dfs(nodes,key,cb,parent=null,args=null){
    //对于入参的判断,node必须存在且是一个数组,如果不是,进行矫正
    //key 必须是一个字符串,不能是函数之类的
    // cb必须是一个函数
    if(!nodes){
        return false;
    }
    if(typeof cb != 'function') {
        return fasle;
    }
    if(!Array.isArray(nodes)) {
        nodes = [nodes];
    }
    nodes.forEach((node) => {
        cb(node,parent,args)
        dfs(node[key],key,cb,node,args)
    })
}
3 广度优先
function bfs(nodes,cb,childKey,parent = null) {
    if(!nodes){
        return false;
    }
    if(typeof cb != 'function') {
        return fasle;
    }
    if(!Array.isArray(nodes)) {
        nodes = [nodes];
    }
    const stack = [];
    nodes.forEach((node) => {
        stack.push(node);
    })
    while(stack.length > 0) {
        let node = stack.shift();
        cb(node);
        stack.push(...(node[childKey] || []));
    }
}
文章来源:segmentfault,作者:jimwmg。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件至:william.shi#ucloud.cn(邮箱中#请改为@)进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容。
后台-系统设置-扩展变量-手机广告位-内容正文底部

本文标签

算法

推荐文章

热门标签

    热门文章 最新文章 文章云

站内导航

全站搜索