扁平 parentId 关系组装成森林

26 年 2 月 11 日 星期三
66 字
1 分钟
text
算法：
const A = [
    { id: 2, parentId: 1 },
    { id: 1 },
    { id: 3, parentId: 2 },
    { id: 5, parentId: 4 },
    { id: 4 },
];
// const B = [
//   {id: 1, child: [{id: 2, parentId: 1, child: [{id: 3, parentId: 2}]}]},
//   {id: 4, child: [{id: 5, parentId: 4}]},
// ]
把A变成B

文章标题：扁平 parentId 关系组装成森林

文章作者：Sirui Chen

文章链接：https://blog.siruichen.me/posts/%E6%89%81%E5%B9%B3_parentid_%E5%85%B3%E7%B3%BB%E7%BB%84%E8%A3%85%E6%88%90%E6%A3%AE%E6%9E%97[复制]

最后修改时间：

商业转载请联系站长获得授权，非商业转载请注明本文出处及文章链接，您可以自由地在任何媒体以任何形式复制和分发作品，也可以修改和创作，但是分发衍生作品时必须采用相同的许可协议。
本文采用CC BY-NC-SA 4.0进行许可。