先假设数组数据:
const arr = [
{ id: '01', name: '张大大', pid: '', job: '项目经理' },
{ id: '02', name: '小亮', pid: '01', job: '产品leader' },
{ id: '03', name: '小美', pid: '01', job: 'UIleader' },
{ id: '04', name: '老马', pid: '01', job: '技术leader' },
{ id: '05', name: '老王', pid: '01', job: '测试leader' },
{ id: '06', name: '老李', pid: '01', job: '运维leader' },
{ id: '07', name: '小丽', pid: '02', job: '产品经理' },
{ id: '08', name: '大光', pid: '02', job: '产品经理' },
{ id: '09', name: '小高', pid: '03', job: 'UI设计师' },
{ id: '10', name: '小刘', pid: '04', job: '前端工程师' },
{ id: '11', name: '小华', pid: '04', job: '后端工程师' },
{ id: '12', name: '小李', pid: '04', job: '后端工程师' },
{ id: '13', name: '小赵', pid: '05', job: '测试工程师' },
{ id: '14', name: '小强', pid: '05', job: '测试工程师' },
{ id: '15', name: '小涛', pid: '06', job: '运维工程师' }
]
递归
/**
* json格式转树状结构
* @param {json} json数据
* @param {String} 一级节点pid
* @return {Array} 数组
*/
transListDataToTreeData(list, root) {
const arr = [];
// 1.遍历
list.forEach((item) => {
// 2.首次传入空字符串 判断list的pid是否为空 如果为空就是一级节点
if (item.pid === root) {
// 找到之后就要去找item下面有没有子节点 以 item.id 作为 父 id, 接着往下找
const children = transListDataToTreeData(list, item.id);
if (children.length > 0) {
// 如果children的长度大于0,说明找到了子节点
item.children = children;
}
// 将item项, 追加到arr数组中
arr.push(item);
}
});
return arr;
}
transListDataToTreeData(arr,'')
对象形式
/**
* json格式转树状结构
* @param {json} json数据
* @return {Array} 数组
*/
transData(arr) {
let r = [],
hash = {},
i = 0,
j = 0,
len = a.length;
for (; i < len; i++) {
hash[a[i].id] = a[i];
}
// console.log(hash,'hash');
for (; j < len; j++) {
let aVal = a[j],
hashVP = hash[aVal.pid];
aVal.label = aVal.name;
if (hashVP) {
!hashVP.children && (hashVP.children = []);
hashVP.children.push(aVal);
} else {
r.push(aVal);
}
}
// console.log(r);
return r;
}
transData(arr);