JS把array数组转为树形结构

最新推荐文章于 2024-06-06 10:01:06 发布

→_→BéLieve

最新推荐文章于 2024-06-06 10:01:06 发布

阅读量639

点赞数 10

文章标签： javascript array数组 list数据转换树形结构

本文链接：https://blog.csdn.net/weixin_46099269/article/details/135883798

版权

本文介绍了一个JavaScript函数`arrayToTreeLoop`，它将输入的节点列表转换成具有父子关系的树形结构，通过`functionId`和`functionSort`进行排序。函数首先创建映射存储节点及其子节点，然后按层级添加并排序子节点。

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

数据必须包含id和parentId，代码示例的数据id为functionId，可以根据需要替换数据id和parentId的命名。
functionSort数据定义的排序字段，分别对子节点、根节点排序，不需要可以去掉sort相关代码

// 列表转为树
const arrayToTreeLoop = (nodes) => {
  const map = {}
  const tree = []

  for (const node of nodes) {
    map[node.functionId] = { ...node, children: [] }
  }

  for (const node of Object.values(map)) {
    if (node.parentId === null) {
      tree.push(node)
    } else {
      map[node.parentId].children.push(node)
      map[node.parentId].children.sort(function(a, b) {
        return a.functionSort - b.functionSort
      })
    }
  }

  tree.sort(function(a, b) {
    return a.functionSort - b.functionSort;
  })

  return tree
}