(function init() {
let arr = [{
id: 1,
name: '部门1',
pid: 0
},
{
id: 2,
name: '部门2',
pid: 1
},
{
id: 3,
name: '部门3',
pid: 1
},
{
id: 4,
name: '部门4',
pid: 3
},
{
id: 5,
name: '部门5',
pid: 4
},
]
const newArr = arr.reduce((total, item,index, list) => {
if (item.pid === 0) {
total.push({
...item,
children: list.filter(f => f.pid === item.id)
})
} else {
item.children = list.filter(f => f.pid === item.id)
}
return total
}, [])
console.log(newArr)
})()
(function init() { let arr = [{ id: 1, ...
1、首先生成扁平数组 2、两种方法 1、递归写法，空间复杂度O(2^n) 2、对象方法，空间复杂度O(n)（一次遍...
记录一下日常学习，js数组扁平数据结构转tree 演示数据 1.map存储 唯一性 2.递归 输出
将扁平化的节点数组，变成一棵树，使用tree-with-arraynpm i tree-with-array 创建...
如上一个数据结构，将他转为树形结构。方法一： 解析：遍历两次原数组，并在第一次遍历的时候给数组的每一项添加一个ch...
在做后台系统和权限的时候经常遇到 扁平化数据转tree 结构 转化前 转化后 最优化性能 主要思路也是先把数据转成...
自己写的方法，使用递归方式 网上借鉴的方法（该实现的时间复杂度为O(2n)） 网上借鉴的方法（该实现的时间复杂度为...
可编辑表格 Tree组建实现文件目录 扁平化数据转层级数据 打了一晚上云顶之奕
5种方式实现数组扁平化 数组扁平化概念 数组扁平化是指将一个多维数组变为一维数组 实现 1. reduce 遍历数...
题目 扁平的数据结构，转成树。打平的数据内容如下： 输出结果 递归遍历查找 主要思路是提供一个递getChildr...
本文标题：扁平数组转tree
本文链接：https://www.haomeiwen.com/subject/hskehrtx.html
网友评论