// 封装树形数据处理
// 核心思想: 寻找父节点的过程 通过pid去匹配id 如果匹配上了就把当前项push到匹配项的chilren属性中
// 固定的实现步骤:
// 1. 循环遍历数组 以数组中每一项的id做为key,每一项本身作为value 形成一个新的对象 [方便查找父节点]
// 2. 遍历数组 以数组中的每一项的pid去第一步形成的对象中匹配id 如果匹配的上 就代表是它的子节点
// push到chilren属性中 如果匹配不到 代表它自己就是最外层父节点 直接push到最终产出的树形数组中
/**
const map = {
'1': {
id:1,
pid:null
},
'2':{
id:2
pid:1
}
}
const arr = [
{
id:1,
pid:null
},
{
pid:1,
id:2
}
]
*/
function transTree(arr) {
const treeArr = []
// 逻辑处理
const map = {}
arr.forEach((item) => {
map[item.id] = item
map[item.id].children = []
})
arr.forEach(item => {
// 对象取值的技巧 如果pid作为key可以取到值 代表 匹配上了
if (map[item.pid]) {
map[item.pid].children.push(item)
} else {
treeArr.push(item)
}
})
return treeArr
}
export default transTree
// 有没有其他的办法
// 时间复杂度 o(n)
// 递归写法 函数自身调用 只要有函数调用 就会压栈操作 一旦超过最大的内存就会出现栈溢出