JS实现数组与树结构的相互转换

最新推荐文章于 2024-09-13 23:50:28 发布

king-w

最新推荐文章于 2024-09-13 23:50:28 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：常用知识文章标签： js

本文链接：https://blog.youkuaiyun.com/qq_33401924/article/details/112668985

本文介绍了如何使用JavaScript将数组转换为树结构，以及如何将树结构转换回数组，涵盖了数组转树和树转数组的实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.数组转换为数结构

let data= [
            { id: 2, name: '部门B', parentId: 0 },
            { id: 3, name: '部门C', parentId: 1 },
            { id: 1, name: '部门A', parentId: 2 },
            { id: 4, name: '部门D', parentId: 1 },
            { id: 5, name: '部门E', parentId: 2 },
            { id: 6, name: '部门F', parentId: 3 },
            { id: 7, name: '部门G', parentId: 2 },
            { id: 8, name: '部门H', parentId: 4 },
            { id: 9, name: '部门I', parentId: 8 }
        ];

function transTree(data) {
    let result = []
    let map = {}
    if (!Array.isArray(data)) {//验证data是不是数组类型
        return []
    }
    data.forEach(item => {//建立每个数组元素id和该对象的关系
        map[item.id] = item //这里可以理解为浅拷贝，共享引用
    })
    data.forEach(item => {
        let parent = map[item.parentId] //找到data中每一项item的爸爸
        if (parent) {//说明元素有爸爸，把元素放在爸爸的children下面
            (parent.children || (parent.children = [])).push(item)
        } else {//说明元素没有爸爸，是根节点，把节点push到最终结果中
            resu