递归的使用：1.将平铺数组转为树 2.将树转化为平铺数组

不能懒鸭

已于 2022-07-22 14:22:33 修改

阅读量335

点赞数

分类专栏： javascript 文章标签： javascript

于 2022-07-21 17:56:49 首次发布

本文链接：https://blog.csdn.net/m0_45382009/article/details/125917690

版权

平铺数组


    const flatData= [
	    {
   id: '1', parentId: 'root', name:'1'},
	    {
   id: '1-1', parentId: '1', name:'1-1'},
	    {
   id: '1-2', parentId: '1', name:'1-2'},
	    {
   id: '1-1-1', parentId: '1-1', name:'1-1-1'},
	    {

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

不能懒鸭

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
递归的使用：1.将平铺数组转为树 2.将树转化为平铺数组

递归将平铺数组转为树
复制链接

扫一扫

专栏目录

LeetCode精选TOP面试题108.将有序数组转换为二叉搜索树

02-15

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。将有序数组转换为二叉搜索树的结果肯定是不唯一的，因为存在...

Java递归将List转为树形结构Java递归将List转为树形结构

12-01

Java递归将List转为树形结构博客地址：https://blog.csdn.net/weixin_38500202/article/details/110456363

参与评论您还未登录，请先登录后发表或查看评论

js 递归算法将扁平数据处理成树状数据

湾流~ 的博客

03-17

344

示例 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title&gt

平铺数组

qq_45011985的博客

07-18

352

今天遇到个平铺数组的问题，当时一脸懵逼，为一想到的是递归，然后别人说你这是不是还有更简单好用的方法，想了一下，回来找出了这两种解决办法。话不多说，上代码。第一种 let arr = [ 1, 2, [8], [5, [4, 6]]]; arr.flat() // 1,2,8,5,4,6 第二种 let arr = [ 1, 2, [8], [5, [4, 6]]]; const de...

树状结构转平铺数组

qq_60292609的博客

01-21

693

reduce写法最简洁的写法 function flat(tree) { if (!tree || tree.length === 0) return acc return tree.reduce((acc, cur) => { return acc.concat(cur, cur.children && cur.children.length ? flat(cur.children) : []) }, []) } forEach

关于递归平铺

chen964089的博客

01-12

311

递归平铺通过递归函数判断条件进行函数自调用 const json = [ { id: 1, title: "课程1", children: [ { id: 4, title: "课程1-1" }, { id: 5,

将树形结构数据转为平级数组（树形菜单和扁平数组）

ddx2019的博客

08-28

3008

function treeConvertToArr(tree) { var arrs = []; var result = []; arrs = arrs.concat(tree); while (arrs.length) { let first = arrs.shift(); // 弹出第一个元素 if (first.children) { //如果有children arrs = arrs.concat(first.children);

利用递归把多维数组转为一维数组的函数

12-17

函数名称：array_multi2single 函数原形：array array_multi2single(array) 实现功能：把一个多维数组的数值存放到一维数组中，不保存Key。 <?php function array_multi2single($array) { static $result_array=...

js代码-数组拍平：将多维数组转化为一维

07-16

本篇将详细介绍如何使用JavaScript来实现多维数组到一维数组的转换，并提供实际的代码示例。一、递归方法递归是一种强大的编程技巧，适用于处理嵌套结构的问题。在数组拍平的情况下，我们可以定义一个函数，它会...

JavaScript 树形结构数组处理之递归.html

10-14

对递归深刻了解，不用看其他资料了

array.reduce 递归平铺子集

weixin_45410246的博客

09-15

350

getNodeChild (val) { let arr = [] val.reduce((total, item) => { total.push(item) if (item.children && item.children.length) { total.push(...this.getNodeChild(item.children)) } return total }, arr) return arr },

将平铺的数组转树

weixin_69743436的博客

06-26

184

一般来说，平铺的数组转树用到的地方还是比较多的，所以有必要记录一下，因为我这个项目中，需要多次用到，所以就封装一个组件，方便多次调用，有两种方式实现数组转树1.非递归方式2.递归方式后面补上...

用reduce 方法将树结构数组转为扁平数组

weixin_51231997的博客

03-10

481

用reduce 方法将树结构数组转为扁平数组

递归进行数据处理，数据平铺（flatten）

qq_44917015的博客

07-14

872

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Do

递归的原理以及如何扁平化数组

最新发布

zyl1229ngm的博客

07-10

123

对要扁平化的数组进行遍历用一个方法 Array.isArray()来判断是否为数组，如果是就再次调用，不是的话就push到空数组，最后返回出来结果。树状数据：在项目中某些地方需要我们根据树状数据，对模板进行渲染比如在导航菜单，多级嵌套菜单，树状结构，具体实现见我另一篇博客下面是地址。递归是一种通过调用自身的函数或方法来解决问题的技术，这种组件结构可以很方便地处理一些具有嵌套层次关系的数据。数组扁平化：就是把一个多维嵌套数组，变为一个数组。方法会按照一个可指定的深度递归遍历数组，默认值为。

树形结构与平铺结构之间的转换

xiao980522的博客

09-23

1021

树形结构转为平铺结构 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0">

使用递归的方法实现数组转树

mmmawo的博客

10-26

245

把平铺的数组结构转成树形结构数组: const arr = [ { 'id': '29', 'pid': '', 'name': '总裁办' }, { 'id': '2c', 'pid': '', 'name': '财务部' }, { 'id': '2d', 'pid': '2c', 'name': '财务核算部'}, { 'id': '2f', 'pid': '2c', 'name': '薪资管理部'}, { 'id': 'd2', 'pid': '',

树形数组结构和扁平数组结构的转换

Coffee coder

03-14

446

关于树形数组结构和扁平数组结构之间的转换

平铺的数组数据转化为树状结构

weixin_54902466的博客

04-19

1352

平铺的数组数据转化为树状结构在做关于有树状构架的时候,我们需要将平铺的数组转化为树状结构,下面我会介绍一种简便的方式,有详细的注释,供大家参考! 传入数组结构为:{“id”:"",“pid”:"",“name”:""} 代码如下（示例）： /** * 将平铺的数据结构转换为树状结构 */ // 最终要产出的数组(树状数据) const treeList = [] // 所有项都使用对象存储起来 const map = {} // 建立映射关系:通过id快速找到对应的元素 //

北京大学郭炜教授详解：区间树与树状数组教程

例如，一个区间[1,9]的线段树会将其分割为[1,4]、[5,9]等子区间，每个非叶节点的区间长度是其子区间长度之和的一半。线段树的深度等于区间的长度L对2取整，这使得查找、插入和删除操作可以在O(logL)的时间复杂度内...