广度优先搜索和深度优先搜索一样吗（广度优先搜索和深度优先搜索一样吗）



 1 /**  2  *  3  * @param {*} target: 目标节点，要在哪个节点里面进行搜索  4  * @param {*} prop: 搜索索引  5  * 索引条件在isLegal()里面进行修改  6 */  7 function breadthSearch(target){  8 const nodeList = [target];  9 let index = 0; 10 while (index < nodeList.length) { 11 const node = nodeList[index++]; 12 if (node.children && node.children.length > 0) { 13 for (let k in node.children) { 14  nodeList.push(node.children[k]); 15  } 16  } 17  } 18 return function(prop) { 19 let targetNodeList = []; 20 for (let node of nodeList) { 21 if(isLegal(node, prop)) { 22  targetNodeList.push(node); 23  } 24  } 25 return targetNodeList; 26  } 27 }

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/rgzn-sdxx/68759.html