首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

js 实现扁平数组转为树形结构数组及树形结构数组转为扁平数组

返回为带有层级的对象数组 // 步骤 // 为了避免使用递归导致的性能较差,每次遍历一遍数字,这里使用 map 存储对象 // 1.先将每个对象变为通过 id 保存的具体对象的map 对象 // 2.创建结果数组...// 3.遍历传入的数组,根据传入的 parent_id(pid),获取所有父节点的对象,push 到数组中,作为第一层对象 // 4.在遍历数组过程中,获取数组的 pid,从刚才保存的对象中寻找父级对象是否存在如果存在...,增加 children 属性,数组,并 push 当前对象 // arr 为传入的待转换的扁平数组 // parentId 为根节点 id function arrayToTree(arr, parentId...部门5", pid: 4 }], }, ], }, ], }, ]; // 树形结构转为扁平数组...扁平数组转为属性结构数组,如果使用递归实现,时间复杂度为 O(2^n) 2. 注意修改原数组是否有影响,如果有影响,并且有原数组引用会产生问题。

1.9K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    js中基础数据结构数组去重问题

    一.什么是数据结构 数据结构是一种存储和组织数据的方式 至于我是什么时候有了关于“数据结构” 这个概念,应该是今年的7月份起,加入了目前的公司,接触复杂的业务逻辑,处理复杂的数据,公司有专门的几十人团队的大数据部门...举个栗子 比如我们获取到了一段这样的数据,但是临时我们需要往数据中再加一个字段,比如需要给每一项加一个“country"这个字段,因此我们就需要将这组数据进行一个处理,数组是最简单的内存数据结构js...中以及几乎所有的语言都支持数组类型,所以学好js中的数据结构,首先要学习的就是对数组的处理 ?...如果数组中重复出现的并不是简单的数据类型,每一项都是一种复杂的对象类型的数据结构该如何去重呢? 例如数组是这样的: ?...,map()会返回一个新的数组 完结 以上的小栗子,由最开始我们的古老思想和低效方法逐步到最后数组去重复杂项,这一个个过程都体现了数组的乐趣所在,同时也体现出了数据结构的魅力之处,数组只是一种简单的数据结构

    1.1K20

    java打印数组_Java中打印数组的三种方式

    说明:System.out.println(array); 这样是不行的,这样打印是的是数组的首地址。...Arrays.toString(array); 一维数组 定义一个数组: int[] array = {1, 2, 3, 4, 5}; 传统的 for 循环: for(int i=0;i { System.out.println...array = {1,2,3,4,5}; System.out.println(Arrays.toString(array)); 关于for each for each语句是java5的新特征之一,在遍历数组...显然,单纯为了遍历数组或容器对象中的每个元素,for each比for-index在编码上更合适。在可读性方法,for each很容易让人知道设计者希望遍历冒号后面对象的全部元素。...二维数组 对于二维数组也对应这三种方法,定义一个二维数组: int[] [] magicSquare = { {16,3,2,13}, {5,10,11,8}, {9,6,7,3} }; 传统的for

    89410

    java如何打印数组的值,Java打印数组元素的值

    本篇文章帮大家学习java打印数组元素的值,包含了Java打印数组元素的值使用方法、操作技巧、实例演示和注意事项,有一定的学习价值,大家可以用来参考。...以下实例演示了如何通过重载 MainClass 类的 printArray 方法输出不同类型(整型, 双精度及字符型)的数组:public class MainClass { public static...5.5, 6.6, 7.7 }; Character[] characterArray = { ‘H’, ‘E’, ‘L’, ‘L’, ‘O’ }; System.out.println(“输出整型数组...(“\n输出字符型数组:”); printArray(characterArray); } } 以上代码运行输出结果为: 输出整型数组: 1 2 3 4 5 6 输出双精度型数组: 1.1 2.2 3.3...4.4 5.5 6.6 7.7 输出字符型数组: H E L L O 发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/131413.html原文链接:https:/

    4.3K10

    数据结构JS也可以成为CP(一)数组

    Hello小伙伴们,经过了最近的一些介绍,我们今天又返回了JS,为什么呢?...我们主要是对数据结构进行一下介绍,很多小伙伴认为对于前端来说数据结构不重要,曾经的我也是这么认为,甚至觉得面试官面试数据结构就是多此一举,但是在后面的搬砖过程中发现,自己真的错了。...对于前端宝宝们来说,最熟悉的语言就是JS了,而且leetcode也是支持JS的,所以今天兔妞就和大家一起看看数据结构JS的CP会擦出什么样的火花吧~ 基本编程模块回顾 想要开始数据结构之旅,我们首先要保证自己编程模块还记得很熟练...) 函数:Math.sqrt(), Math.abs() 3)判断结构 if(){ ... } else{ ... } switch(){ case "1": ... break; ... } 4)循环结构...——数组 复习好了,我们就开始第一个结构数组吧,其实我们之前也聊过数组了,就也权当复习一下吧~ 1)创建数组 var rabbits=[]; var rabbits=['rabbit1', 'rabbit2

    85620

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭
      领券