平级数据转换树形数据 性能plus版

			function listToTree(data){
			  
			  // 创建一个空数组来存储树形结构
			  const tree = [];
			  // 创建一个空对象来将 id 映射到节点
			  const map = {};
			
			  // 将数据映射到以 id 为键的对象中
			  data.forEach((item) => {
			    // 创建一个带有 children 数组的新节点
			    map[item.id] = { ...item, children: [] };
			  });
			  // 再次遍历数据以构建树形结构
			  data.forEach((item) => {
			    const parent = map[item.parentId];
			    if (parent) {
			      // 如果父节点存在,则将当前节点添加到其 children 数组中
			      parent.children.push(map[item.id]);
			    } else {
			      // 如果父节点不存在,则将当前节点直接添加到树数组中
			      tree.push(map[item.id]);
			    }
			  });
			
			  return tree;
			};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值