js 一维数组转为数结构

在 JavaScript 中，可以使用 map() 函数将一维数组转换为树形结构。首先，需要对数组元素进行处理，使其具有 id、parentId 等属性，然后遍历数组，将元素划分到合适的父节点下。代码示例如下：

function convertToTree(data) {
  let tree = [];
  let map = {};
  data.forEach(function (item) {
    map[item.id] = item;
  });
  data.forEach(function (item) {
    let parent = map[item.parentId];
    if (parent) {
      (parent.children || (parent.children = [])).push(item);
    } else {
      tree.push(item);
    }
  });
  return tree;
}