* 把平铺的数组结构转成树形结构
*
* [
* {id:"01", pid:"", "name":"大王" },
* {id:"02", pid:"01", "name":"小王" }
* ]
* 上面的结构说明: 大王是小王的上级
*/
function tranListToTreeData(list) {
// 1. 定义两个中间变量
const treeList = [], // 最终要产出的树状数据的数组
map = {} // 存储映射关系
//建立一个映射关系:通过id快速找到对应的元素
list.forEach(item => {
if (!item.children) {
item.children = []
}
map[item.id] = item
})
list.forEach(item => {
// 对于每一个元素来说,先找它的上级
const parent = map[item.pid]
// 如果能找到,说明它有上级,则要把它添加到上级的children中去
if(parent){
parent.children.push(item)
}else{
// 如果找不到,说明它没有上级,直接添加到 treeList
treeList.push(item)
}
})
// 4. 返回出去
return treeList
}