js扁平数据转tree

凤凰涅檠

已于 2023-05-15 13:22:14 修改

阅读量101

点赞数

文章标签： javascript 前端开发语言

于 2023-05-15 13:21:30 首次发布

原文链接：https://blog.csdn.net/qq_44094296/article/details/124582775

版权

function arrayToTree(items) {
  const result = [];   // 存放结果集
  const itemMap = {};  // 
  for (const item of items) {
    const id = item.id;
    const pid = item.pid;

    if (!itemMap[id]) {
      itemMap[id] = {
        children: [],
      }
    }

    itemMap[id] = {
      ...item,
      children: itemMap[id]['children']
    }

    const treeItem =  itemMap[id];

    if (pid === 0) {
      result.push(treeItem);
    } else {
      if (!itemMap[pid]) {
        itemMap[pid] = {
          children: [],
        }
      }
      itemMap[pid].children.push(treeItem)
    }

  }
  return result;
}

转载：js扁平数据转tree_Echo-潔的博客-CSDN博客