JS把array数组转为树形结构

  • 数据必须包含idparentId,代码示例的数据idfunctionId,可以根据需要替换数据idparentId的命名。
  • 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
}
posted @ 2024-01-27 15:37  →_→BéLieve  阅读(17)  评论(0)    收藏  举报  来源