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

前言

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

递归实现数组转数

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))
相关推荐
万少10 分钟前
第五款 HarmonyOS 上架作品 奇趣故事匣 来了
前端·harmonyos·客户端
OpenGL16 分钟前
Android targetSdkVersion升级至35(Android15)相关问题
前端
rzl0232 分钟前
java web5(黑马)
java·开发语言·前端
Amy.Wang33 分钟前
前端如何实现电子签名
前端·javascript·html5
今天又在摸鱼36 分钟前
Vue3-组件化-Vue核心思想之一
前端·javascript·vue.js
蓝婷儿37 分钟前
每天一个前端小知识 Day 21 - 浏览器兼容性与 Polyfill 策略
前端
百锦再40 分钟前
Vue中对象赋值问题:对象引用被保留,仅部分属性被覆盖
前端·javascript·vue.js·vue·web·reactive·ref
jingling55544 分钟前
面试版-前端开发核心知识
开发语言·前端·javascript·vue.js·面试·前端框架
拾光拾趣录1 小时前
CSS 深入解析:提升网页样式技巧与常见问题解决方案
前端·css
莫空00001 小时前
深入理解JavaScript属性描述符:从数据属性到存取器属性
前端·面试