扁平数组转树形结构的巧妙实现技巧

本文介绍了如何高效地将扁平数组对象转换为嵌套树形结构。针对软件开发中常见的数组结构转换问题，文章提供了一种基于`level`字段的迭代算法，避免了递归带来的性能损耗。通过栈结构高效追踪父节点，最终实现线性数组到树形结构的快速转换，并附带了完整的代码示例和详细解释，帮助开发者轻松解决数据结构转换难题。 关键词：扁平数组，树形结构，数据转换，JavaScript, 算法优化

高效实现扁平数组对象到嵌套树形结构的转换

在软件开发中，经常需要处理数据结构的转换，例如将扁平数组对象根据特定字段（比如层级 level）转换为嵌套树形结构。本文将详细讲解如何将一个线性数组对象，基于 level 字段，转化为嵌套树状结构。

假设我们有一个扁平的数组对象 chapters：

const chapters = [
  { level: '1', content: '案例概况010000-170900', url: '案例概况010000-170900.html' },
  { level: '2', content: '案例概况010100-170901', url: '案例概况010100-170901.html' },
  { level: '2', content: '案例概况010200-170902', url: '案例概况010200-170902.html' },
  { level: '3', content: '案例概况010201-170903', url: '案例概况010201-170903.html' },
  { level: '1', content: '案例概况020000-170904', url: '案例概况020000-170904.html' },
  { level: '1', content: '案例概况030000-170905', url: '案例概况030000-170905.html' },
  { level: '2', content: '案例概况030100-170906', url: '案例概况030100-170906.html' },
];

我们的目标是将其转换为如下的嵌套结构：

const treeChapters = [
  // ... (嵌套结构，与原文相同)
];

由于输入数组已按 level 排序，我们可以使用迭代方法，避免递归带来的性能问题。以下代码实现了这个转换：

function createTreeByList(arr) {
  const tree = [];
  const stack = [];

  arr.forEach(item => {
    while (stack.length > 0 && +stack[stack.length - 1].level >= +item.level) {
      stack.pop();
    }

    if (stack.length === 0) {
      item.childs = [];
      tree.push(item);
      stack.push(item);
    } else {
      const parent = stack[stack.length - 1];
      item.childs = [];
      parent.childs.push(item);
      stack.push(item);
    }
  });

  return tree;
}

const treeChapters = createTreeByList(chapters);
console.log(JSON.stringify(treeChapters, null, 2));

这段代码利用栈 stack 来跟踪当前处理的父节点，通过比较 level 值来确定父子关系，从而高效构建嵌套树形结构。 避免了递归，提高了代码效率。

今天关于《扁平数组转树形结构的巧妙实现技巧》的内容就介绍到这里了，是不是学起来一目了然！想要了解更多关于的内容请关注golang学习网公众号！