JS遍历树层级关系实现原理解析
1.遍历树的层级关系
1）先整理数据
2）找到id和数据的映射关系
3）然后找到父节点的数据，进行存储
代码如下
test(){
constlist=[
{id:"123",parentId:"",children:[]},
{id:"124",parentId:"123",children:[]},
{id:"125",parentId:"124",children:[]},
{id:"126",parentId:"125",children:[]},
{id:"127",parentId:"126",children:[]}
];
constmapList=[];
consttree=[];
list.forEach(item=>{
mapList[item.id]=item;
});
list.forEach(item=>{
constparentNode=mapList[item.parentId];
if(!parentNode){
if(!item.children){
item.children=[]
}
tree.push(item);
}else{
if(!parentNode.children){
parentNode.children=[]
}
parentNode.children.push(item);
}
});
console.log("tree",tree);
},
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。