首页 > 编程语言 > 详细

js 数组转tree结构

时间:2019-07-05 10:43:52      阅读:172      评论:0      收藏:0      [点我收藏+]

数组数据
var list = [
  {id:1,pid:0,name:‘一级‘},
  {id:2,pid:1,name:‘一级1‘},
  {id:3,pid:1,name:‘一级2‘},
  {id:4,pid:2,name:‘一级1-1‘}
]

 

核心代码:

技术分享图片
// 数组转tree
function composeTree(list = []) { const data = JSON.parse(JSON.stringify(list)) // 浅拷贝不改变源数据 const result = [] if (!Array.isArray(data)) { return result } data.forEach(item => { delete item.children }) const map = {} data.forEach(item => { map[item.id] = item }) data.forEach(item => { const parent = map[item.pid] if (parent) { (parent.children || (parent.children = [])).push(item) } else { result.push(item) } }) return result }
技术分享图片

 调用方法:

let tree = composeTree(list)

console.log(tree) // [{"id":1,"pid":0,"name":"一级","children":[{"id":2,"pid":1,"name":"一级1","children":[{"id":4,"pid":2,"name":"一级1-1"}]},{"id":3,"pid":1,"name":"一级2"}]}]

技术分享图片

 

js 数组转tree结构

原文:https://www.cnblogs.com/na-w/p/11136825.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!