扁平数组转成 tree 结构数据

最新推荐文章于 2023-07-03 09:00:00 发布

weixin_30940783

最新推荐文章于 2023-07-03 09:00:00 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

文章标签：后端数据结构与算法

原文链接：http://www.cnblogs.com/zpxm/p/10983635.html

本文介绍了一种将扁平数据结构转换为树形结构的方法，适用于后端数据组装。通过循环遍历数据列表并使用过滤器查找子节点，实现树状结构的构建。

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

以前数据结构都是后端负责组装提供，泰康这边因为是用的IBM的，他们这边提供的树形结构数据是扁平的，所以就自己转成想要的树形结构数据

后台给的数据大致是这样，PANNT是其对应的父元素id

const data = [
      { FLAG: "", HR_CJ: "01", PANNT: "00001000", ROOTID: "00001001" },
      { FLAG: "", HR_CJ: "02", PANNT: "00001001", ROOTID: "00001002" },
      { FLAG: "", HR_CJ: "03", PANNT: "00001002", ROOTID: "00001003" },
      { FLAG: "", HR_CJ: "04", PANNT: "00001003", ROOTID: "00001004" }
    ]

封装转换数据的方法如下：

createTreeData({
      list = [],
      id = "id",
      parentId = "parent_Id",
      rooId = 0
    }) {
      const tree = list.filter(father => {
        // 循环所有项
        const fatherCopy = father;
        const branchArr = list.filter(
          child => fatherCopy[id] === child[parentId]
        ); // 返回每一项的子级数组
        if (branchArr.length > 0) {
          fatherCopy.children = branchArr; // 如果存在子级，则给父级添加一个children属性，并赋值
        }
        return fatherCopy[parentId] === rooId; // 返回第一层
      });
      return tree; // 返回树形数据
    }