js 实现数组转树形数据（2024-08-01）

宝子卡粉

已于 2024-08-01 15:39:25 修改

阅读量354

点赞数 8

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

于 2024-08-01 15:36:42 首次发布

本文链接：https://blog.youkuaiyun.com/hap1994/article/details/140849408

版权

要将数组转换为树形结构，通常需要一个数组，其中每个元素都包含一个父节点的引用。以下是一个使用JavaScript实现的函数，假设每个元素都有一个唯一的【id 】和一个指向其父元素的【pId】

/**
 * 数组转树形结构
 * @param {array} list 被转换的数组
 * @return array
 */
export function arrayToTree(list,childrenField="data",idField='id',parentIdField='pId') {
  let result = [];
  let map = {};
  list.forEach(item => {
    map[item[idField]] = item;
  });
  list.forEach(item => {
    // item.pid 为null时 返回underfined
    let parent = map[item[parentIdField]];
    if (parent) {
      (parent[childrenField] || (parent[childrenField] = [])).push(item);
    } else {
      // 这里push的item是pid为null的数据
      result.push(item);
    }
  });
  return result;
}