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

前言

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

递归实现数组转数

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))
相关推荐
梦想很大很大6 分钟前
一句“你好”用了 5671 Token:我在 Workrun 中追查 Agent 隐性成本的过程
前端·人工智能·后端
SameX11 分钟前
HarmonyOS ArkTS 做动画 FPS 自适应降级的滞后窗口做法
前端
用户978876053904814 分钟前
Canvas 处理大图时如何不卡住主线程:一次浏览器端批量压缩的调度实践
前端
鶴哥只手遮天17 分钟前
# 《Electron 45.2.3 内核解剖》第 6 章 Node.js 集成:两个事件循环的婚姻
前端·electron·开源
bai27318 分钟前
别再手动刷后台了:用原生 CDP 给 4 个内容平台做登录态保活心跳
前端
工程小白菜37 分钟前
AI 生成的代码谁来验收?从 Copilot 到 WorkBuddy 的三个实践
前端·ai编程
我不会起名字3221 小时前
仅 Web 主动 ping:30 秒读超时与各平台保活
前端·后端·websocket·go·即时通讯·im·故障排查
徐小夕1 小时前
CADViewer-Skill:让 Agent 原生支持 DWG 解析、可视化图统计、图纸导出
前端·vue.js·github
Mh1 小时前
AI 的模型能力越来越强,为什么我的编码能力越来越弱?
前端·javascript·后端
deli0072 小时前
1 万条数据渲染卡成 PPT?虚拟列表把 DOM 从 10000 降到 24
前端