背景
树形结构和一维数组是开发中很容易碰到的情况,也是面试中很容易碰到的手撕题目
实现
一、一维数组转树形结构
FROM
const source = [
{ id: 1, name: "张三", pid: 0 },
{ id: 2, name: "李四", pid: 1 },
{ id: 3, name: "王五", pid: 2 },
{ id: 4, name: "赵六", pid: 3 },
{ id: 5, name: "陈七", pid: 4 },
{ id: 6, name: "谢八", pid: 4 },
{ id: 7, name: "林一", pid: 1 },
{ id: 8, name: "杨二", pid: 3 },
];
TO
[
{
"id": 1,
"name": "张三",
"pid": 0,
"children": [
{
"id": 2,
"name": "李四",
"pid": 1,
"children": [
{
"id": 3,
"name": &