mysql 定义多级表头_js treeData 树形数据结构 无限层级(转载)

js实现无限层级树形数据结构(创新算法)

转载：https://blog.csdn.net/Mr_JavaScript/article/details/82817177

由于做项目的需要，把一个线性数组转成树形数组，在网上查了很多文章，觉得他们写的太复杂了，于是自己写了一个，在折腾了一下午终于把它写出来啦(激动.gif)，用两个filter过滤器就搞定了，代码简洁明了，数据结构小白都能看懂。

js代码：把线性数据转成树形数据

function setTreeData(data){

let cloneData = JSON.parse(JSON.stringify(data)) // 对源数据深度克隆

let tree = cloneData.filter((father)=>{ //循环所有项

let branchArr = cloneData.filter((child)=>{

return father.id == child.parentId //返回每一项的子级数组

});

if(branchArr.length>0){

father.children = branchArr; //如果存在子级，则给父级添加一个children属性，并赋值

}

return father.parentId==0; //返回第一层

});

return tree //返回树形数据

}

根据网友给我指出的问题，之前的算法会影响到源数据，之后我对获取的数据进行了深度克隆&#x