数据结构如下图展示:
let treeList = []
const map = {}
// 将数据存储为 以 id 为 KEY 的 map 索引数据列
data.forEach(item => {
map[item.id] = item
})
data.forEach(item => {
// 以当前遍历项的parent,去map对象中找到索引的errorPid
const parent = map[item.errorPid]
// 那么说明此项不在顶级当中,那么需要把此项添加到,他对应的父级中
if (parent) {
(parent.children || (parent.children = [])).push(item)
} else {
// 如果没有在map中找到对应的索引errorPid,那么直接把 当前的item添加到 treeList 结果集中,作为顶级
treeList.push(item)
}
})
console.log(treeList)