js递归遍历树形json结构 根据最后一个节点找到整个家族,根据父节点找到所有的子节点,根据层级关系写成树形结构

adminjs递归遍历树形json结构 根据最后一个节点找到整个家族,根据父节点找到所有的子节点,根据层级关系写成树形结构已关闭评论条评论 394 次浏览

dataTree: [
{ id: 1, address: “安徽”, pid: 0 },
{ id: 6, address: “安徽a”, pid: 1 },
{ id: 12, address: “安徽aa”, pid: 6 },
{ id: 14, address: “安徽aaa”, pid: 12 },
{ id: 15, address: “安徽aaaa”, pid: 14 },
{ id: 7, address: “安徽b”, pid: 1 },
{ id: 13, address: “安徽bb”, pid: 7 },
{ id: 2, address: “江苏”, pid: 0 },
{ id: 8, address: “江苏a”, pid: 2 },
{ id: 9, address: “江苏b”, pid: 2 },
{ id: 3, address: “合肥”, pid: 0 },
{ id: 10, address: “合肥a”, pid: 3 },
{ id: 11, address: “合肥b”, pid: 3 }
]

定义好层级关系的数组

//根据最后一个找到整个家族

familyTree(arr, pid) {
var temp = [];
var forFn = function(arr, pid) {
for (var i = 0; i < arr.length; i++) {
var item = arr[i];
if (item.id == pid) {
temp.push(item);
forFn(arr, item.pid);
}
}
};
forFn(arr, pid);
return temp;
},

//找到某一父节点下的所有子节点

sonsTree(arr, id) {
var temp = [],
lev = 0;
var forFn = function(arr, id, lev) {
for (var i = 0; i < arr.length; i++) {
var item = arr[i];
if (item.pid == id) {
item.lev = lev;
temp.push(item);
forFn(arr, item.id, lev + 1);
}
}
};
forFn(arr, id, lev);
return temp;
},
//将数据写成树结构
toTree(data) {
// 删除 所有 children,以防止多次调用
data.forEach(function(item) {
delete item.children;
});

// 将数据存储为 以 id 为 KEY 的 map 索引数据列

var map = {};
data.forEach(function(item) {
map[item.id] = item;
});
// console.log(map);

var val = [];
data.forEach(function(item) {
// 以当前遍历项,的pid,去map对象中找到索引的id
var parent = map[item.pid];

// 如果找到索引,那么说明此项不在顶级当中,那么需要把此项添加到,他对应的父级中
if (parent) {
(parent.children || (parent.children = [])).push(item);
} else {
//如果没有在map中找到对应的索引ID,那么直接把 当前的item添加到 val结果集中,作为顶级
val.push(item);
}
});
return val;
},