js平层数组转树形结构（解决数据处理后源数据篡改）

原创

已于 2022-05-18 10:29:14 修改 · 674 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#js #数据结构

于 2021-04-19 17:31:49 首次发布

本文介绍如何将JavaScript中的平层数据转换成树形结构，包括直接转换、深拷贝及递归方法，并讨论了各种方法的特点。

js平层数组转树形结构

在前端实际开发中经常遇到数据格式转换的问题，
调用后端接口后拿到的数据结构不一定是我们想要的结构
比如需要树形数据，但是前端拿到的是平层，这时候就需要进行数据转换。

// An highlighted block
let list = [{
   
   
			"id": 1,
			"name": "Level1",
			"pid": 0
		},
		{
   
   
			"id": 2,
			"name": "Level1-1",
			"pid": 1
		},
		{
   
   
			"id": 3,
			"name": "Level1-2",
			"pid": 1
		},
		{
   
   
			"id": 4,
			"name": "Level1-1-1",
			"pid": 2
		},
		{
   
   
			"id": 5,
			"name": "Level1-1-2",
			"pid": 2
		},
		{
   
   
			"id": 6,
			"name": "Level1-3",
			"pid": 1
		},