数组数据转为树形数据结构

最新推荐文章于 2024-07-15 13:17:25 发布

Y_U_U

最新推荐文章于 2024-07-15 13:17:25 发布

阅读量86

点赞数

文章标签： html javascript 前端 Powered by 金山文档

本文链接：https://blog.csdn.net/Y_U_U/article/details/128901013

版权

let listArr = [
            {
                "id": 1,
                "name": "1-1",
                "fatherId": 0,
            },
            {
                "id": 2,
                "name": "2-1",
                "fatherId": 1
            },
            {
                "id": 3,
                "name": "2-2",
                "fatherId": 1
            },
            {
                "id": 4,
                "name": "3-1",
                "fatherId": 2
            },
            {
                "id": 5,
                "name": "1-2",
                "fatherId": 0
            },
            {
                "id": 6,
                "name": "2-3",
                "fatherId": 1
            }
        ]

方法如下:

function HandleTree(arr) {
            let nodesMap = []
            for (let i = 0; i < arr.length; i++) {
                nodesMap[arr[i].id] = arr[i];
            }
            let newTree = [];
            for (let i = 0; i < arr.length; i++) {
                if (!nodesMap[arr[i].fatherId]) {
                    newTree.push(arr[i])
                }
                else {
                    let fatherNode = nodesMap[arr[i].fatherId];
                    fatherNode.children = fatherNode.children ? fatherNode.children : [];
                    fatherNode.children.push(arr[i]);
                }
            }
            return newTree;
        }
        console.log(HandleTree(listArr));

打印结果：