JavaScript实现无限级递归树的示例代码

  

  

最近遇到一个需求,平时被后台惯着直接返回了树形结构给到前端,前端对这种嵌套类型的数据(如地区的级联或菜单的树形结构)省掉了一层处理。换了个后台开发返回了扁平化的数组数据给到前端自己去处理如下数据。突然有点慌…

        常量数据=https://www.yisu.com/zixun/[   {“area_id”: 5   “名称”:“广东省”,   “parent_id”: 0,   },   {   “area_id”: 6,   “名称”:“广州市”,   “parent_id”: 5   },   {   “area_id”: 7,   “名称”:“深圳市”,   “parent_id”: 5   },   {   “area_id”: 4   “名称”:“北京市”,   “parent_id”: 3,   },   {   “area_id”: 3,   “名称”:“北京”,   “parent_id”: 0,   },   {   “area_id”: 2   “名称”:“测试子地区”,   “parent_id”: 1、   },   {   “area_id”: 1、   “名称”:“测试地区”,   “parent_id”: 0,   }   )      

 JavaScript实现无限级递归树的示例代码

  

emmm,换个念头想想也刚好锻炼锻炼,撸起袖子干吧,然后就总结了以下两种整理方法~

  

  

在这种那么适合递归的场景,怎么能少了递归这个角色呢?第一种方法,递归出场!献上递归宝器~

        函数toTreeData(数据、pid) {      功能树(id) {   让arr=[]   数据。过滤器(项=比;{   返回项目。parent_id===id;   })。forEach(项=比;{   arr.push ({   area_id: item.area_id,   标签:item.name,   孩子们:树(item.area_id)   })   })   返回加勒比海盗   }   回归树(pid)//第一级节点的父id,是零或者0,视情况传入   }      

恩,姿势摆好,在控制台里执行一下

  

 JavaScript实现无限级递归树的示例代码

  

哎哟,不错哦~后台小哥哥再也不担心需要返回什么数据给我了。不过,该方法有个缺点,在我使用组件的时候需要的数据结构中,如果子级没有数据孩子返回[],恩,有点问题,但是还是可以优化的,优化的代码我会那么容易给出来吗?你已经是个成熟的程序猿了,需要学会自己优化代码了! ! !

  

  

对象在我眼里一直是倚天屠龙宝刀的存在,了解到其中的奥妙便形同有一武林秘籍傍身。当然,没用好就相当于一堆废铁,甚至将导致一些不可预料的结果。

        函数setTreeData (arr) {//删除所有孩子,以防止多次调用   加勒比海盗。forEach(函数(项){   删除item.children;   });   让地图={};//构建地图   加勒比海盗。forEach (i=比;{   地图我。area_id]=我;//构建以area_id为键当前数据为值   });      让treeData=https://www.yisu.com/zixun/[];   加勒比海盗。forEach(孩子=> {   const mapItem=地图(child.parent_id);//判断当前数据的parent_id是否存在地图中      如果(mapItem){//存在则表示当前数据不是最顶层数据//注意:这里的地图中的数据是引用了加勒比海盗的它的指向还是加勒比海盗,当mapItem改变时加勒比海盗也会改变,踩坑点   (mapItem。孩子| | (mapItem。孩子=[])).push(孩子);//这里判断mapItem中是否存在的孩子,存在则插入当前数据,不存在则赋值的孩子为[]然后再插入当前数据   其他}{//不存在则是组顶层数据   treeData.push(孩子);   }   });      返回treeData;   };      console.log (setTreeData(数据));//输出整理后的数据      

结果我就不执行了,跟递归的结果相似相。比起递归,我更喜欢这种方法。不过这种方法有一种容易犯错的地方,就是它会改变原数据,我就在这里踩了好久的坑,所以一开始采用了删除儿童的初始化了一遍。记住了吗,没记住自行重复说三遍! ! !

  

  

以上简单介绍了两种将扁平化数据转化为递归树的方法,学会了吗,没学会再回去好好撸撸码! !目前我遇到需要将数据整理树形结构的主要在菜单栏或分类的树形结构上,当然还有像省市这种有从属关系的结构,不过就算以后遇到了都唔驶惊啦~恩,继续更新总结中....

  

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。

JavaScript实现无限级递归树的示例代码