扁平化树形数组转换
问题：
如何将扁平化的数组转换为树形数组结构？
原始数组：
const arr = [
{id: 4, pid: 3},
{id: 'aa',pid:'a'},
{id: 1, pid: null},
{id: 3, pid: 2},
{id: 'a',pid: 'a0'},
{id: 2, pid: 1},
{id: 'a0',pid: null}
]; 登录后复制期望结果：
[
{
"id": 1,
"pid": null,
"children": [
{
"id": 2,
"pid": 1,
"children": [
{
"id": 3,
"pid": 2,
"children": [
{
"id": 4,
"pid": 3
}
]
}
]
}
]
},
{
"id": "a0",
"pid": null,
"children": [
{
"id": "a",
"pid": "a0",
"children": [
{
"id": "aa",
"pid": "a"
}
]
}
]
}
]登录后复制代码实现：
arr.reduce((o, i) => {
i = object.assign(o[i.id] ??= {}, i);
((o[i.pid ?? ''] ??= {}).children ??= []).push(i);
return o;
}, {})['']?.children登录后复制结果：
[
{
"id": 1,
"pid": null,
"children": [
{
"id": 2,
"pid": 1,
"children": [
{
"id": 3,
"pid": 2,
"children": [
{
"id": 4,
"pid": 3
}
]
}
]
}
]
},
{
"id": "a0",
"pid": null,
"children": [
{
"id": "a",
"pid": "a0",
"children": [
{
"id": "aa",
"pid": "a"
}
]
}
]
}
]登录后复制
本文采摘于网络，不代表本站立场，转载联系作者并注明出处：https://www.iotsj.com//kuaixun/7790.html
