扁平化数据结构：Js实现树与扁平化数据的互转--JavaScript可以很强大

2023-10-23 22:42:28

在软件开发中，我们常常需要处理复杂的数据结构。其中，树结构和扁平化数据结构是两种最常见的类型。树结构是一种层次化的数据结构，而扁平化数据结构是一种单一层的列表。

JavaScript是一种灵活且强大的编程语言，能够处理各种复杂的数据结构。在这篇文章中，我们将学习如何使用JavaScript实现扁平化数据结构以及如何将树结构转换为扁平化数据结构。

扁平化数据结构

扁平化数据结构是一种单一层的列表，其中每个元素都存储着一个值。JavaScript中的数组和对象都可以用作扁平化数据结构。

// 数组
const arr = [1, 2, 3, 4, 5];

// 对象
const obj = {
  name: 'John Doe',
  age: 30,
  city: 'New York'
};

树结构

树结构是一种层次化的数据结构，其中每个节点都有一个父节点和零个或多个子节点。根节点是树结构的最顶层的节点，而叶子节点是树结构中最底层的节点。

// 树结构
const tree = {
  name: 'root',
  children: [
    {
      name: 'child1',
      children: [
        {
          name: 'grandchild1'
        },
        {
          name: 'grandchild2'
        }
      ]
    },
    {
      name: 'child2',
      children: [
        {
          name: 'grandchild3'
        },
        {
          name: 'grandchild4'
        }
      ]
    }
  ]
};

树结构与扁平化数据结构之间的转换

在某些情况下，我们需要将树结构转换为扁平化数据结构，或者将扁平化数据结构转换为树结构。这通常是为了使数据更易于处理或存储。

将树结构转换为扁平化数据结构

要将树结构转换为扁平化数据结构，可以使用递归算法。以下是一个示例：

function flattenTree(tree) {
  const result = [];

  function recurse(node) {
    result.push(node.name);

    if (node.children) {
      node.children.forEach(recurse);
    }
  }

  recurse(tree);

  return result;
}

将扁平化数据结构转换为树结构

要将扁平化数据结构转换为树结构，可以使用以下算法：

function buildTree(arr) {
  const tree = {};

  for (let i = 0; i < arr.length; i++) {
    const parts = arr[i].split('.');

    let node = tree;
    for (let j = 0; j < parts.length; j++) {
      if (!node[parts[j]]) {
        node[parts[j]] = {};
      }

      node = node[parts[j]];
    }
  }

  return tree;
}