js实现数组转成树形结构

最新推荐文章于 2024-01-31 07:45:00 发布

山为樽水为沼

最新推荐文章于 2024-01-31 07:45:00 发布

阅读量463

点赞数 4

分类专栏： JavaScript 文章标签： javascript 前端开发语言

本文链接：https://blog.csdn.net/qq_42563079/article/details/135476288

版权

JavaScript 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

把一组非树形结构的数据，根据parentId组成树形结构。

export const flatToTree = (list: Array<any>) => {
    const result = [];   // 存放结果集
    const itemMap: any = {};  //
    for (const item of list) {
        const id = item.id;
        const parentId = item.parentId;
        if (!itemMap[id]) {
            itemMap[id] = {
                children: [],
            }
        }
        itemMap[id] = {
            ...item,
            children: itemMap[id]['children']
        }
        const treeItem = itemMap[id];
        if (parentId === '0') {
            result.push(treeItem);
        } else {
            if (!itemMap[parentId]) {
                itemMap[parentId] = {
                    children: []
                }
            }
            itemMap[parentId].children.push(treeItem)
        }
    }
    return result;
}