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

 要将数组转换为树形结构，通常需要一个数组，其中每个元素都包含一个父节点的引用。以下是一个使用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;
}