数组结构每一项通过 parentId 指向父级。

树形结构父级通过 children 数组包裹子级。

  const nodes = ;
  //  假设的树形结构，需要根据上面的数组进行转换。本示例只是示意。
  // const tree = ; //模拟根节点，实际应用中一般从数据源获取。
  // 需要注意：以上例子中的nodes数组是扁平化的，需要转换为树形结构才Neng在前端UI中使用。

一、JS如何实现树与数组之间的转换？ 前言

各位技术大咖、小伙伴们晚上好！咱今天来聊聊前端开发里常见的一个问题：JS如何把扁平的数组变成树形结构，反之亦可得？这玩意儿其实挺常见的，尤其是在构建复杂的 UI 组件的时候，比如文件目录、组织架构、导航菜单等等。掌握好这个转换方法，Neng让你的代码geng灵活、geng高效。害，别以为这玩意儿hen简单，其实背后也有一些技巧和注意事项哦！说实话，我当年遇到过不少坑呢！

一、什么是树形结构和扁平化数组？

咱们先来捋清楚这两个概念吧。简单来说：

扁平化数组就是一维的数组形式，每一项dou包含一个 parentId 值，表示它的父级 ID。Ru果 parentId 为 null 或

树形结构是一种层级关系的数据结构。每个节点Ke以有多个子节点，子节点的父级 ID 是其父节点的 ID. 它适合展示层级关系的数据可视化效果. 你懂的！就像文件夹和文件一样。这种方式geng容易在 UI 中渲染出清晰的层级视图. JS里面常用的方法一般是通过递归来实现构建这样的tree 。但是递归也有可Neng导致栈溢出问题呢! 所以需要注意一下使用场景.

二、实现思路与代码示例

下面我用几个例子来演示一下不同的实现思路：咱就不过多介绍了！直接上代码吧！这里我们用的是 JavaScript 来实现这个转换过程. 下面给出几种不同的方案供大家参考选择.当然这些dou是基础案例啦!实际项目中还需要考虑性Neng和边界情况哦!

1. 非递归算法

 function convertArrayToTree { // 将扁平化的数组转换为树形结构的函数 const map = new Map; // 创建一个Map对象用于存储每个节点的id到节点的对应关系 for  { map.set; } let root = ; // 初始化结果列表 for  { const node = map.get; if  { root.push; } else { if  { const children = arr.filter; children.forEach; } } } return root; } // 使用示例 const nodes = ; console.log);  

原理利用 Map 对象存储每个节点的 ID 和对应的对象信息。

这个方法的时间复杂度是 O，空间复杂度也是 O，因为它需要创建一个 Map 对象来存储所有节点的信息。

对于大数据量的场景下该方案表现优异.

2 . 非递归算法

 function convertArrayToTreeRecursive {  const treeData = ;  function buildTree {   for  {     if  {       const newNode = {};       Object assign;      delete newNode .children;        treeData .push;       buildTreeRecursively     }   } }  buildTreeNull, treeData); return treeData;} ;  

原理利用递归函数遍历整个数组并构建树形结构。

时间复杂度方面来kan的话, 非递归map方案的时间复杂度和空间复杂度均为O,比递归算法要高效hen多. 但是Ru果数据量特别大时, map方案可Neng还会面临内存溢出的风险。 所以选择哪种方案取决于具体的业务场景。 建议使用map对象作为首选解决方案 ，特别是处理大量数据时 。三、为什么百度不收录    你问百度不收录的原因嘛？其实这是个老生常谈的问题了！原因有hen多种说法呢：比如博客园geng新不够及时、内容质量有待提高等等。或者说百度自己对某些类型的网站有所限制呢。    总之具体原因官方没明确说明过。    不过咱们开发者还是应该努力优化自己的网站质量和geng新频率哦！这样才Neng提高被收录的机会啊！