首页 > 代码库 > javascrip将具有父子关系的节点数据转成树结构
javascrip将具有父子关系的节点数据转成树结构
1 function toTreeData(data){ 2 var pos={}; 3 var tree=[]; 4 var i=0; 5 while(data.length!=0){ 6 if(data[i].parentid==0){ 7 tree.push({ 8 resid:data[i].resid, 9 caption:data[i].caption,10 href:data[i].href,11 children:[]12 });13 pos[data[i].resid]=[tree.length-1]; 14 data.splice(i,1);15 i--;16 }else{17 var posArr=pos[data[i].parentid];18 if(posArr!=undefined){19 20 var obj=tree[posArr[0]];21 for(var j=1;j<posArr.length;j++){22 obj=obj.children[posArr[j]];23 }24 25 obj.children.push({26 resid:data[i].resid,27 caption:data[i].caption,28 href:data[i].href,29 children:[]30 });31 pos[data[i].resid]=posArr.concat([obj.children.length-1]);32 data.splice(i,1);33 i--;34 }35 }36 i++;37 if(i>data.length-1){38 i=0;39 }40 }41 return tree;42 }
javascrip将具有父子关系的节点数据转成树结构
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。