JS遍歷樹層級關係實現原理解析
阿新 • • 發佈:2020-09-01
1.遍歷樹的層級關係
1)先整理資料
2)找到id和資料的對映關係
3)然後找到父節點的資料,進行儲存
程式碼如下
test() { const list = [ { id: "123",parentId: "",children: [] },{ id: "124",parentId: "123",{ id: "125",parentId: "124",{ id: "126",parentId: "125",{ id: "127",parentId: "126",children: [] } ]; const mapList = []; const tree = []; list.forEach(item => { mapList[item.id] = item; }); list.forEach(item => { const parentNode = mapList[item.parentId]; if (!parentNode) { if (!item.children) { item.children = [] } tree.push(item); } else { if (!parentNode.children) { parentNode.children = [] } parentNode.children.push(item); } }); console.log("tree",tree); },
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。