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