从平面到树的Javascript数组

是指将一个平面的数组转换为树形结构的数据结构。在Javascript中，可以使用递归算法来实现这种转换。

平面数组是指一个一维数组，其中的元素没有层级关系。而树形结构是一种层级关系的数据结构，其中的每个节点可以有多个子节点。

以下是一个示例的平面数组：

const flatArray = [
  { id: 1, name: 'Node 1', parentId: null },
  { id: 2, name: 'Node 1.1', parentId: 1 },
  { id: 3, name: 'Node 1.2', parentId: 1 },
  { id: 4, name: 'Node 1.1.1', parentId: 2 },
  { id: 5, name: 'Node 2', parentId: null },
  { id: 6, name: 'Node 2.1', parentId: 5 },
];

要将这个平面数组转换为树形结构，可以按照以下步骤进行：

创建一个空的树形结构对象。
遍历平面数组的每个元素。
对于每个元素，判断其parentId是否为null，如果是，则将其作为根节点添加到树形结构对象中；如果不是，则将其作为子节点添加到对应的父节点下。
递归处理每个子节点，重复步骤3，直到所有元素都被处理完毕。

以下是一个示例的Javascript代码实现：

function convertToTree(flatArray) {
  const tree = {};

  flatArray.forEach(item => {
    const { id, parentId, ...data } = item;

    if (parentId === null) {
      tree[id] = { id, ...data, children: [] };
    } else {
      const parent = tree[parentId];
      if (parent) {
        parent.children.push({ id, ...data, children: [] });
      }
    }
  });

  return Object.values(tree);
}

const treeArray = convertToTree(flatArray);
console.log(treeArray);

上述代码中，我们使用一个对象tree来存储树形结构，其中的键是节点的id，值是节点对象。在遍历平面数组时，我们根据每个元素的parentId来判断其层级关系，并将其添加到对应的父节点下。

这种从平面到树的转换在实际开发中经常用于处理具有层级关系的数据，例如组织结构、分类目录等。

腾讯云相关产品和产品介绍链接地址：