扁平结构转换为树结构

最新推荐文章于 2024-11-14 20:57:19 发布

wam923259736

最新推荐文章于 2024-11-14 20:57:19 发布

阅读量120

点赞数

文章标签： linux 大数据运维

本文链接：https://blog.csdn.net/wam923259736/article/details/125450219

版权

这段代码展示了如何使用JavaScript将具有pid关系的列表转换为树形结构数据。函数tranListToTreeData通过递归遍历list，查找pid为指定rootValue的项，并构建其子节点。最终生成的树形结构适合表示层级关系的数据。

摘要由CSDN通过智能技术生成

let list = [
        {
          id: 1,
          label: "1",
          pid: 0,
        },
        {
          id: 11,
          pid: 1,
          label: "1-1",
        },
        {
          id: 111,
          pid: 11,
          label: "1-1-1",
        },
        {
          id: 2,
          label: "2",
          pid: 0,
        },
        {
          id: 22,
          pid: 2,
          label: "2-2",
        },
      ];

      function tranListToTreeData(list, rootValue) {
        var arr = [];
        list.forEach((item) => {
          if (item.pid === rootValue) {
            // 找到之后 就要去找 item 下面有没有子节点
            const children = tranListToTreeData(list, item.id);
            if (children.length) {
              // 如果children的长度大于0 说明找到了子节点
              item.children = children;
            }
            arr.push(item); // 将内容加入到数组中
          }
        });
        return arr;
      }
      let result = tranListToTreeData(list, 0);
      // 转换后的list树结构为
      [{
          id: 1,
          pid: 0,
          label: "1",
          children: [{
              id: 11,
              pid: 1,
              label: "1-1",
              children: [{
                  id: 111,
                  pid: 11,
                  label: "1-1-1",
              }]
          }]
      },{
          id: 2,
          pid: 0,
          label: '2',
          children: [{
              id: 22,
              pid: 2,
              label: '2-2'
          }]
      }]