JS如何快速便捷的通过Array构造Tree

最新推荐文章于 2024-08-15 14:23:35 发布

Mr.Cool

最新推荐文章于 2024-08-15 14:23:35 发布

阅读量1k

点赞数

分类专栏：前端开发文章标签： Tree Array 树 node JavaScript

本文链接：https://blog.csdn.net/qq_39300332/article/details/83031957

版权

本文介绍了在业务开发中如何通过数组元素关系构建树结构，强调代码简洁性、可读性和性能。文中提供了两种方法，并给出了具体代码示例，推荐使用采用Class方式的Model来生成树形结构。

摘要由CSDN通过智能技术生成

前言

在进行业务开发的时候常遇到需要通过数组元素间的关系构造一颗树，功能我想大家都能实现，但代码的简洁性、可读性、性能等都是要考虑的因素。

代码和小栗子

原数组：

/* 
*	id: 当前元素的唯一标识
*	pid: 当前元素的父元素的唯一标识
*	otherData: 当前元素的其他数据
*/
let list = [
	{
   
		id: 'a',
		pid: 'b',
		otherData: {
   }
	},{
   
		id: 'b',
		pid: null,
		otherData: {
   }
	},{
   
		id: 'c',
		pid: 'a',
		otherData: {
   }
	},{
   
		id: 'd',
		pid: 'a',
		otherData: {
   }
	},{
   
		id: 'e',
		pid: 'b',
		otherData: {
   }