js把json数据转化成树形数据

最新推荐文章于 2022-05-27 16:31:24 发布

weixin_30487701

最新推荐文章于 2022-05-27 16:31:24 发布

阅读量968

点赞数

CC 4.0 BY-SA版权

文章标签： json 前端数据结构与算法 ViewUI

原文链接：http://www.cnblogs.com/wangyunhui/p/8981785.html

本文介绍了一种使用JavaScript实现的树状数据结构转换方法。通过递归算法将扁平化的数据集转化为树形结构，适用于菜单展示等场景。文章提供了完整的代码示例，并解释了各个步骤的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*转化函数*/
function(data, attributes) {
	let resData = data;
	let tree = [];
	for(let i = 0; i < resData.length; i++) {
		if(resData[i][attributes.parentId] === attributes.rootId) {
			let obj = {
				id: resData[i][attributes.id],
				title: resData[i][attributes.name],
				children: []
			};
			tree.push(obj);
			resData.splice(i, 1);
			i--;
		}
	}
	run(tree);

	function run(chiArr) {
		if(resData.length !== 0) {
			for(let i = 0; i < chiArr.length; i++) {
				for(let j = 0; j < resData.length; j++) {
					if(chiArr[i].id == resData[j][attributes.parentId]) {
						let obj = {
							id: resData[j][attributes.id],
							title: resData[j][attributes.name],
							children: []
						};
						chiArr[i].children.push(obj);
						resData.splice(j, 1);
						j--;
					}
				}
				run(chiArr[i].children);
			}
		}
	}

	return tree;

}

var data=[{id:1,parentId:0,name:"测试1"},

{id:2,parentId:1,name:"测试2"}]


let attributes = {    //定义数据属性名称
id: 'id',
parentId: 'parentId',
name: 'groupName',
rootId: 0
}
/*调用*/
formatTreeData(data,attributes);

转载于:https://www.cnblogs.com/wangyunhui/p/8981785.html