如何将扁平数据转换为嵌套结构?

如何将扁平数据转换为嵌套结构?

js数据整理:将扁平数据转换为嵌套结构

要将扁平数据转换为嵌套结构,需要以下步骤:

  1. 创建哈希表:将整理后的数据存储在一个哈希表中,其中键是父级编号,值为一个数组,存储该父级编号下的所有子级。
  2. 遍历数据:依次遍历扁平数据中的每一项,并将其添加到哈希表中。
  3. 递归遍历:对于哈希表中编号为当前项父级编号的数组,递归遍历该数组,将子级添加到当前项的子级中。
  4. 返回结果:最后,返回哈希表中键为顶级编号的数组,即转换后的嵌套结构。

代码实现:

// 将扁平数据转换为嵌套结构
const transform = (data) => {
  const hash = {};
  // 创建哈希表
  data.forEach((item) => {
    hash[item.parentCode] = hash[item.parentCode] || [];
    hash[item.parentCode].push(item);
  });
  // 递归遍历
  const result = [];
  data.forEach((item) => {
    const children = hash[item.code];
    if (children) {
      item.children = transform(children);
    }
    result.push(item);
  });
  return result;
};

以上就是如何将扁平数据转换为嵌套结构?的详细内容,更多请关注其它相关文章!