数组转成树状结构

hello 今天我来记录一下 数组转成树状结构

 

应用场景:

  假如呢后端给我们返回一个平铺的数据  而结构要求的是树状 我们就可以用这套思维来完成咯~

分析: 上下级

[
   {id:"01", pid:"",   "name":"老王" },
   {id:"02", pid:"01", "name":"小张" },
   {id:"03", pid:"02", "name":"小小张" },
   {id:"04", pid:"",   "name":"老陈" }
 ]



结果: 
      
    {id:"01", pid:"", "name":"老王",children:[

          {id:"02", pid:"01", "name":"小张",children:[{

                id:"03", pid:"02", "name":"小小张" }] 
      }]

   {id:"04", pid:"",   "name":"老陈" children:[]}
   },

完成的步骤 : 

        1 我们遍历arr数组 然后每一项里面都加上children[] 数组 方便以后来嵌套上下级

        2 我们要创建一个字典(他能够快速根据id找到根据的对象)

        3 遍历arr数组 来进行判断是否有上级

落地代码 :