1.js 把数组变成树型结构示例
var arraylist=[];
function treedatalist(data) {
if(data.length===0){
return;
}
for(var i=0;len=data.length,i<len;i++){
if(data[i]["PID"]=="" || data[i]["PID"]==null){
data[i]["children"]=[];
arraylist.push(data[i]);
}
}
return treedatalistdg(data,arraylist);
}
function treedatalistdg(data,arraylist) {
if(arraylist.length===0){
return;
}
var j=0;
for(j;j<arraylist.length;j++){
for(var i=0;i<data.length;i++){
if(data[i]["PID"]==arraylist[j]["ID"]){
data[i]["children"]=[];
arraylist[j]["children"].push(data[i]);
}
}
if(arraylist[j]["children"].length>0){
treedatalistdg(data,arraylist[j]["children"]);
}
}
}
treedatalist(数组);
console.log(arraylist);//树型结构数据