JS将扁平数据转换成树形结构

NovRed

已于 2023-10-25 11:33:56 修改

阅读量547

点赞数

文章标签： javascript 前端

于 2022-08-04 19:50:32 首次发布

本文链接：https://blog.csdn.net/weixin_45388942/article/details/126165588

版权


  arraytotree(arr) {
            var top = [],
                sub = [],
                tempObj = {};

            arr.forEach(function(item) {
                if (item.pId === ''|| item.pId === '0') {
                    // 顶级分类
                    top.push(item);
                } else {
                    sub.push(item); // 其他分类
                }
                item.children = []; // 默然添加children属性
                tempObj[item.id] = item; // 用当前分类的id做key，存储在tempObj中
            });

            sub.forEach(function(item) {
                // 取父级
                var parent = tempObj[item.pId] || { children: [] };
                // 把当前分类加入到父级的children中
                parent.children.push(item);
            });

            return top;
        },