JS数据转换 —— 树形结构和平铺结构的转换

本文介绍了如何在JavaScript中进行数据转换,特别是树形结构转化为平铺结构,以及平铺结构转化为树形结构的方法。通过递归方式,从外到内遍历并处理数据,实现两种结构的相互转换。

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

  1. 正向-树形结构转平铺
    // 正向-树形结构转平铺
    // 从外到内依次递归,有 children 则继续递归
function treeToArr(data, pid=null, res=[]) {
  data.forEach(item => {
    res.push({ pid: pid, id: item.id, name: item.name });
    if(item.children && item.children.length !== 0) {
      treeToArr(item.children, item.id, res);
    }
  });
  return res;
};

const arr = treeToArr(data);
console.log(arr);

 

2.逆向-平铺结构转树形
   // 依次在数组中找到每一层级对应的元素,同时每个元素的 children 属性对应的 value 通过 pid 去找到,然后递归执行下去

function arrToTree(arr, pid=null) {
  const res = [];
  arr.forEach(item => {
    if(item.pid === pid) {
      // 这样每次都需要遍历整个数组,因此时间复杂度为 n*n
      // const children = arrToTree(arr, item.id)   

      // 往下递归时,每次数组的大小都在减小,每次都筛选掉父代元素,最终的时间复杂度为 n*logn
      const children = arrToTree(arr.filter(v => v.pid !== pid), item.id);
      if(children.le
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值