js数组对象转树结构

合集 - js面试(7)

1.js数组对象转树结构2023-06-04

2.promise.all any race简易实现2023-06-073.js数组去重2023-07-174.for of遍历普通对象2023-07-175.js递归简易深拷贝2023-06-196.js数组扁平化2023-06-197.async await2023-07-17

收起

原始数组对象：

let arr = [
    { id: 1, name: "节点1", parentId: 0 },
    { id: 2, name: "节点2", parentId: 1 },
    { id: 3, name: "节点3", parentId: 1 },
    { id: 4, name: "节点4", parentId: 2 },
    { id: 5, name: "节点5", parentId: 3 },
    { id: 6, name: "节点6", parentId: 5 },
    { id: 7, name: "节点7", parentId: 6 },
    { id: 8, name: "节点8", parentId: 6 }
];

1、非递归算法

function listToTree(data){
    let idObj={}
    data.forEach(item => {
        idObj[item.id]=item
    })
    let treeData=[]
    data.forEach(item=>{
        let parent=idObj[item.parentId]
        if(parent){
            parent.children=parent.children||[]
            parent.children.push(item)
        }else{
            treeData.push(item)
        }
    })
    return treeData
}

2、递归算法

function listToTreeLoop(data){
    function getNode(id){
        let arr=[]
        data.forEach((item)=>{
            if(item.parentId==id){
                item.children=getNode(item.id)
                arr.push(item)
            }
        })
        return arr
    }
    return getNode(0)
}

处理结果：