从有序的字符串数组及其在JavaScript中的关系创建父子对象树状数组

在JavaScript中，创建父子对象树状数组通常涉及到处理具有层级关系的数据。假设我们有一个有序的字符串数组，其中每个字符串代表一个节点，并且通过特定的分隔符（如.）来表示节点之间的父子关系。我们的目标是将这个数组转换成一个树状结构。

基础概念

树状结构：一种非线性的数据结构，由节点组成，每个节点可以有零个或多个子节点。树的顶部称为根节点，没有父节点的节点称为叶子节点。

父子关系：在树状结构中，一个节点（子节点）直接连接到另一个节点（父节点）。

类型

二叉树：每个节点最多有两个子节点。
多叉树：每个节点可以有多个子节点。
B树/B+树：用于数据库和文件系统的平衡树结构。

应用场景

文件系统：文件和目录的层级结构。
组织结构图：公司或团队的层级关系。
XML/JSON解析：表示嵌套的数据结构。

示例代码

假设我们有以下有序字符串数组：

const nodes = [
  "animals",
  "animals.mammals",
  "animals.mammals.dogs",
  "animals.mammals.cats",
  "plants",
  "plants.flowers",
  "plants.flowers.roses"
];

我们可以使用以下代码将其转换为树状结构：

function buildTree(nodes) {
  const tree = {};
  nodes.forEach(node => {
    const parts = node.split('.');
    let currentLevel = tree;
    parts.forEach((part, index) => {
      if (!currentLevel[part]) {
        currentLevel[part] = {};
      }
      if (index === parts.length - 1) {
        currentLevel[part] = { name: part };
      } else {
        currentLevel = currentLevel[part];
      }
    });
  });
  return tree;
}

const tree = buildTree(nodes);
console.log(JSON.stringify(tree, null, 2));

输出结果

{
  "animals": {
    "mammals": {
      "dogs": {
        "name": "dogs"
      },
      "cats": {
        "name": "cats"
      }
    }
  },
  "plants": {
    "flowers": {
      "roses": {
        "name": "roses"
      }
    }
  }
}

可能遇到的问题及解决方法

问题1：节点重复或格式错误

原因：输入数组中可能存在重复的节点或格式不正确的字符串。
解决方法：在处理每个节点之前，添加验证步骤以确保节点格式正确且唯一。

function isValidNode(node) {
  return typeof node === 'string' && node.split('.').length > 0;
}

function buildTree(nodes) {
  const tree = {};
  const seenNodes = new Set();
  nodes.forEach(node => {
    if (!isValidNode(node) || seenNodes.has(node)) {
      console.error(`Invalid or duplicate node: ${node}`);
      return;
    }
    seenNodes.add(node);
    // 剩余代码与之前相同
  });
  return tree;
}

问题2：性能问题