js数组转换为树形结构

function toTree(data) {
let obj = {}, // 使用对象重新存储数据
res = [], // 存储最后结果
len = data.length

// 遍历原始数据data，构造obj数据，键名为id，值为数据
for (let i = 0; i < len; i++) {
obj[data[i][‘id’]] = data[i]
}

// 遍历原始数据
for (let j = 0; j < len; j++) {
let list = data[j]
// 通过每条数据的 pid 去obj中查询
let parentList = obj[list[‘pid’]]

if (parentList) {
  // 根据 pid 找到的是父节点，list是子节点，
  if (!parentList['children']) {
    parentList['children'] = []
  }
  // 将子节点插入 父节点的 children 字段中
  parentList['children'].push(list)
} else {
  // pid 找不到对应值，说明是根结点，直接插到根数组中
  res.push(list)
}

}

return res
}

https://blog.youkuaiyun.com/redatao/article/details/107932031