将对象数组转换为分层数据结构

// 假设原始的对象数组为 data，其中每个对象都有一个 parentId 字段表示其父节点的 ID
function convertToHierarchy(data) {
  // 创建一个空的结果集
  const result = [];

  // 创建一个映射表，用于将每个对象的 ID 与对象本身进行关联
  const map = {};

  // 第一次遍历，将每个对象添加到映射表中
  data.forEach(obj => {
    map[obj.id] = obj;
  });

  // 第二次遍历，将每个对象根据 parentId 添加到对应的父节点下
  data.forEach(obj => {
    const parent = map[obj.parentId];
    if (parent) {
      // 如果父节点存在，则将当前对象添加到父节点的 children 属性中
      parent.children = parent.children || [];
      parent.children.push(obj);
    } else {
      // 如果父节点不存在，则将当前对象添加到结果集中
      result.push(obj);
    }
  });

  return result;
}