資訊專欄INFORMATION COLUMN
摘要：樹狀結(jié)構(gòu)張飛關(guān)羽劉備荀彧關(guān)平點(diǎn)擊曹操這一項(xiàng)，加載出來劉禪和周倉，點(diǎn)擊周倉，又異步加載項(xiàng)羽和別姬曹操劉禪周倉項(xiàng)羽別姬貂蟬深度優(yōu)先對于入?yún)⒌呐袛?，必須存在且是一個數(shù)組，如果不是，進(jìn)行矯正必須是一個字符串，不能是函數(shù)之類的必須是一個函數(shù)廣度優(yōu)先
1 樹狀結(jié)構(gòu)
var result = {
id:0,
name:"張飛",
item:[
{id:1,name:"關(guān)羽"},
{id:2,name:"劉備",item:[
{id:5,name:"荀彧"},
{id:6,name:"關(guān)平"}
]},
//點(diǎn)擊曹操這一項(xiàng)，加載出來劉禪和周倉，點(diǎn)擊周倉，又異步加載項(xiàng)羽和別姬
{id:3,name:"曹操",item:[
{id:8,name:"劉禪"},
{id:9,name:"周倉",item:[
{id:10,name:"項(xiàng)羽"},
{id:11,name:"別姬"}
]}
]},
{id:4,name:"貂蟬"},
]
}
function cb(node) {
console.log(node)
}
2 深度優(yōu)先
function dfs(nodes,key,cb,parent=null,args=null){
//對于入?yún)⒌呐袛?，node必須存在且是一個數(shù)組，如果不是，進(jìn)行矯正
//key 必須是一個字符串，不能是函數(shù)之類的
// cb必須是一個函數(shù)
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 廣度優(yōu)先
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] || []));
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/95675.html
摘要：今天就來看看基于圖的兩種搜索算法，分別是廣度優(yōu)先搜索和深度優(yōu)先搜索算法，這兩個算法都十分的常見，在平常的面試當(dāng)中也可能遇到。 1. 概論 前面說到了圖這種非線性的數(shù)據(jù)結(jié)構(gòu)，并且我使用了代碼，簡單演示了圖是如何實(shí)現(xiàn)的。今天就來看看基于圖的兩種搜索算法，分別是廣度優(yōu)先搜索和深度優(yōu)先搜索算法，這兩個算法都十分的常見，在平常的面試當(dāng)中也可能遇到。 在圖上面的搜索算法，其實(shí)主要的表現(xiàn)形式就是從圖...
摘要：深度優(yōu)先搜索上一次已經(jīng)提到，圖的遍歷一般有兩種算法，即廣度優(yōu)先和深度優(yōu)先。用深度優(yōu)先搜索算法對圖中的任務(wù)圖進(jìn)行拓?fù)渑判蜃罱K各頂點(diǎn)的發(fā)現(xiàn)和探索完成時間會保存在中。 深度優(yōu)先搜索（DFS） 上一次已經(jīng)提到，圖的遍歷一般有兩種算法，即廣度優(yōu)先和深度優(yōu)先。其中深度優(yōu)先搜索算法會從第一個指定的頂點(diǎn)開始遍歷圖，沿著路徑直到這條路徑最后一個頂點(diǎn)，接著原路回退并探索下一條路徑。換句話說，它是先深度后廣...
摘要：不撞南墻不回頭深度優(yōu)先搜索基礎(chǔ)部分對于深度優(yōu)先搜索和廣度優(yōu)先搜索，我很難形象的去表達(dá)它的定義。這就是深度優(yōu)先搜索了，當(dāng)然，這個題目我們還有別的解法，這就到了我們說的廣度優(yōu)先搜索。 不撞南墻不回頭-深度優(yōu)先搜索 基礎(chǔ)部分 對于深度優(yōu)先搜索和廣度優(yōu)先搜索，我很難形象的去表達(dá)它的定義。我們從一個例子來切入。 輸入一個數(shù)字n，輸出1~n的全排列。即n=3時，輸出123，132，213，231，...
摘要：散列表上面的地圖向我們展示了如何用廣度優(yōu)先搜索的思想找到北京到廣州的最短路線。在廣度優(yōu)先搜索中，我們需要用到隊(duì)列的這種思想來實(shí)現(xiàn)查找。建立了下面這個模型武漢廣州西藏上海上海武漢廣州代碼完整實(shí)現(xiàn)，利用遞歸和廣度優(yōu)先搜索的思想實(shí)現(xiàn)。 什么是廣度優(yōu)先搜索？ 如果只是是背概念，幼兒園的小朋友都能背下來念給你聽。 假設(shè)看這篇文章的都和我一樣是個前端工程師，我們要從廣度優(yōu)先搜索（BFS）中學(xué)到什么...
閱讀 1972·2021-10-25 09:48
閱讀 2800·2021-09-22 14:59
閱讀 1763·2019-08-29 16:52
閱讀 870·2019-08-29 16:07
閱讀 2310·2019-08-29 12:38
閱讀 1766·2019-08-26 13:23
閱讀 886·2019-08-26 11:49
閱讀 3282·2019-08-26 10:56
