1. 程式人生 > 程式設計 >JS遍歷樹層級關係實現原理解析

JS遍歷樹層級關係實現原理解析

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);
  },

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。