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