js父子关系数据转为树形结构数据

最新推荐文章于 2024-02-01 09:36:46 发布

ct_呀

最新推荐文章于 2024-02-01 09:36:46 发布

阅读量176

点赞数

分类专栏： javascript 前端简单算法文章标签： js javascript es6

本文链接：https://blog.csdn.net/qq_39866016/article/details/114639495

版权

javascript 同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

前端简单算法

2 篇文章 0 订阅

订阅专栏

function translateArrToTree(data, config) {
    const { pId = 'pId', id = 'id', children = 'children' } = config

    let parents = data.filter(v => [undefined, null, 'undefined', 0].includes(v[pId]))
    let childrens = data.filter(v => ![undefined, null, 'undefined', 0].includes(v[pId]))

  	const translator = (parents, childrens) => {
	    parents.forEach(p => {
	        childrens.forEach((cur, index) => {
	            if (cur[pId] === p[id]) {
	                let temp = JSON.parse(JSON.stringify(childrens))
	                temp.splice(index, 1)
	
	                translator([cur], temp)
	
	                typeof p[children] !== 'undefined' ? p[children].push(cur) : p[children] = [cur]
	            }
	        })
	    })
	}
	translator(parents, childrens)
	return parents
}