在平时开发中经常会遇到导航树状结构的问题,需要将平行结构转换成树形结构,这里我就简单地说提供两种解决方案:
1. 递归实现
function getTrees(list, parentId) {
let items = {};
for (let i = 0; i < list.length; i++) {
let key = list[i].pid;
(items[key] || (items[key] = [])).push(list[i]);
}
return formatTree(items, parentId);
}
function formatTree(items, parentId) {
let tree = [];
if (!items[parentId]) {
return tree;
}
for (let item of items[parentId]) {
item.children = formatTree(items, item.id)
tree.push(item);
}
return tree;
}
2. 非递归实现
function formatTree(list) {
let obj = {}, trees = [];
list.forEach(item => {
obj[item.id] = item;
})
list.forEach(item => {
let parent = obj[item.pid];
if (parent) (parent.children || (parent.children = [])).push(item);
else trees.push(item)
})
return trees;
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论