请各位大佬指点！平级转树结构求老司机指点！

Question

vardata={"organization":[{"id":"1","pid":"0","organization":"/A"},{"id":"2","pid":"0","organization":"/AA"},{"id":"11","pid":"1","organization":"/A/B"},{"id":"22","pid":"2","organization":"/AA/BB"},{"id":"44","pid":"2","organization":"/AA/CC"}],"user":[{"id":"xxxx","pid":"2","email":"[e-mail]","organization":"/A","display_name":"玉"},{"id":"yyy","pid":"2","email":"[e-mail]","organization":"/A/B","display_name":"哈"},{"id":"zzzz","pid":"22","email":"[e-mail]","organization":"/AA/BB","display_name":"欧式"},{"id":"hhhh","pid":"44","email":"[e-mail]","organization":"/AA/CC","display_name":"红"},{"id":"effef","pid":"44","email":"[e-mail]","organization":"/AA/CC","display_name":"xe"}]}如果是organization数组中的话title字段显示组织，如果是user数组中的话title字段显示email如何把以上结构转成树结构？

Answer 1

看你这个其实只有组织是树结构，不过树结构中的一些叶子节点是人员。和一般的平级转树形也差不多，我写一下思路吧：1.声明一个空对象info={},遍历organization数组，给每个org加上children字段，并设置title字段，将组织id和organization映射放到info中，做快速索引。2.再次遍历orgnization,对于每一项org,通过pid从info中找到其父级parent，将org追加到paren.children3.对于user列表，同样遍历，类似步骤2
看到楼下写了O(n^2)以上时间复杂度的代码，还是贴一下O(n)的代码吧：
functiontoTree(data){
let{organization:orgList,user:userList}=data
letresult=[]
letorgInfo={}//快速映射
orgList.forEach(org=>{
orgInfo[org.id]=org
org.children=[]
org.title=org.organization
})
orgList.forEach(org=>orgInfo[org.pid]?orgInfo[org.pid].children.push(org):result.push(org))
userList.forEach(user=>{
user.title=user.email
orgInfo[user.pid]&&orgInfo[user.pid].children.push(user)
})
returnresult
}
调用：
letresult=toTree(data)
console.log(JSON.stringify(result))
输出：
[
{
"id":"1",
"pid":"0",
"organization":"/A",
"children":[
{
"id":"11",
"pid":"1",
"organization":"/A/B",
"children":[
],
"title":"/A/B"
}
],
"title":"/A"
},
{
"id":"2",
"pid":"0",
"organization":"/AA",
"children":[
{
"id":"22",
"pid":"2",
"organization":"/AA/BB",
"children":[
{
"id":"zzzz",
"pid":"22",
"email":"[e-mail]",
"organization":"/AA/BB",
"display_name":"欧式",
"title":"[e-mail]"
}
],
"title":"/AA/BB"
},
{
"id":"44",
"pid":"2",
"organization":"/AA/CC",
"children":[
{
"id":"hhhh",
"pid":"44",
"email":"[e-mail]",
"organization":"/AA/CC",
"display_name":"红",
"title":"[e-mail]"
},
{
"id":"effef",
"pid":"44",
"email":"[e-mail]",
"organization":"/AA/CC",
"display_name":"xe",
"title":"[e-mail]"
}
],
"title":"/AA/CC"
},
{
"id":"xxxx",
"pid":"2",
"email":"[e-mail]",
"organization":"/A",
"display_name":"玉",
"title":"[e-mail]"
},
{
"id":"yyy",
"pid":"2",
"email":"[e-mail]",
"organization":"/A/B",
"display_name":"哈",
"title":"[e-mail]"
}
],
"title":"/AA"
}
]
如有问题请追问，如有帮助请给个赞~，~