js listをtreeに変換する方法の例(ツリーに配列)


ターゲット:
JSは親子関係のある平行配列をツリーデータに変換します.
方法:二重エルゴード、一回はparentIdを遍歴して、一回はid==parendIdを遍歴します.
この方法は容易に思い付かれることができるべきで、実現しても一歩一歩模索してくることができます.
const oldData = [

  {id:1,name:'boss',parentId:0},

  {id:2,name:'lily',parentId:1},

  {id:3,name:'jack',parentId:1},

  {id:4,name:'john',parentId:2},

  {id:5,name:'boss2',parentId:0},

]





function listToTree(oldArr){

  oldArr.forEach(element => {

    let parentId = element.parentId;

    if(parentId !== 0){

      oldArr.forEach(ele => {

        if(ele.id == parentId){ //      ID==      parendId ,(   children),      id   children push     ;

          if(!ele.children){

            ele.children = [];

          }

          ele.children.push(element);

        }

      });

    }

  });

  console.log(oldArr) //              children;

  oldArr = oldArr.filter(ele => ele.parentId === 0); //      ,    ,        ;

  console.log(oldArr)

  return oldArr;

}

listToTree(oldData);
以上が本文の全部です.皆さんの勉強に役に立ちたいです.