数组转树:数据结构中的经典问题

前言

数组转树是一种常见的数据结构转换操作,目的是将平面的数组数据组织成具有层级关系的树形结构。这种转换在许多实际应用场景中非常有用。很多现实世界的数据本质上是层级结构的,比如文件系统、组织架构、分类目录等。数组通常是扁平化的,而树形结构可以更直观地反映这些层级关系。

递归实现数组转数

js 复制代码
let list = [  
{ "id": 12, "parent_id": 1, "name": "朝阳区" },  
{ "id": 241, "parent_id": 24, "name": "田林街道" },  
{ "id": 31, "parent_id": 3, "name": "广州市" },  
{ "id": 13, "parent_id": 1, "name": "昌平区" },  
{ "id": 2421, "parent_id": 242, "name": "上海科技绿洲" },  
{ "id": 21, "parent_id": 2, "name": "静安区" },  
{ "id": 242, "parent_id": 24, "name": "漕河泾街道" },  
{ "id": 22, "parent_id": 2, "name": "黄浦区" },  
{ "id": 11, "parent_id": 1, "name": "顺义区" },  
{ "id": 2, "parent_id": 0, "name": "上海市" },  
{ "id": 24, "parent_id": 2, "name": "徐汇区" },  
{ "id": 1, "parent_id": 0, "name": "北京市" },  
{ "id": 2422, "parent_id": 242, "name": "漕河泾开发区" },  
{ "id": 32, "parent_id": 3, "name": "深圳市" },  
{ "id": 33, "parent_id": 3, "name": "东莞市" },  
{ "id": 3, "parent_id": 0, "name": "广东省" }  
]

const arrToTree(list,parentId){
     let len=list.length;
     function loop(parentId){
        let res=[];
        for(let i=0;i<len;i++){
            let item=list[i];
            if(item.parent_id===parentId){
               item.children=loop(item.id)
               res.push(item)
            }
        
        }
       return res
     }
  return loop(parentId)
}
 let result= arrToTree(list,0)
 console.log(result);

哈希map

js 复制代码
  function fn(list){
     let obj={}
     let res=[]
     for(let item of list){
         obj[item.id]=item
     }
    for(let item of list){
      if(obj[item.parent_id]){
         (obj[item.parent_id].children||(obj[item.parent_id].children=[])).push(item)
      }else{ 
        res.push(item)
      }
    }
   return res
  }
console.log(fn(list))
相关推荐
paopaokaka_luck几秒前
基于SpringBoot+Uniapp的健身饮食小程序(协同过滤算法、地图组件)
前端·javascript·vue.js·spring boot·后端·小程序·uni-app
患得患失94934 分钟前
【前端】【vscode】【.vscode/settings.json】为单个项目配置自动格式化和开发环境
前端·vscode·json
飛_36 分钟前
解决VSCode无法加载Json架构问题
java·服务器·前端
YGY Webgis糕手之路3 小时前
OpenLayers 综合案例-轨迹回放
前端·经验分享·笔记·vue·web
90后的晨仔3 小时前
🚨XSS 攻击全解:什么是跨站脚本攻击?前端如何防御?
前端·vue.js
Ares-Wang3 小时前
JavaScript》》JS》 Var、Let、Const 大总结
开发语言·前端·javascript
90后的晨仔3 小时前
Vue 模板语法完全指南:从插值表达式到动态指令,彻底搞懂 Vue 模板语言
前端·vue.js
德育处主任4 小时前
p5.js 正方形square的基础用法
前端·数据可视化·canvas
烛阴4 小时前
Mix - Bilinear Interpolation
前端·webgl
90后的晨仔4 小时前
Vue 3 应用实例详解:从 createApp 到 mount,你真正掌握了吗?
前端·vue.js