树形结构转换二维数组

最新推荐文章于 2023-04-27 15:43:59 发布

weixin_46040114

最新推荐文章于 2023-04-27 15:43:59 发布

阅读量557

点赞数

文章标签： javascript

原文链接：https://www.cnblogs.com/evilr/p/12024081.html

版权

想要的格式[
[
"13",
"26b2e635-4486-45ac-8760-bb7da1e0848f",
"2f1f12e8-efa1-43c1-a3b1-f301698c32ee"
],
[
"13",
"7855f367-a156-4252-b884-75412f65abd9",
"a1f1c696-0bb6-4750-8d78-c3c8ab62f424"
]
]

使用下面的方法即可转成上面的数据

traverse(tree, path = [], result = []) {

if (!tree) return []

for (const data of tree) {

path.push(data)

let isLeaf = !data.childs || !data.childs.length

isLeaf ? result.push([...path]) : this.traverse(data.childs, path, result)

path.pop()

}

return result

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_46040114

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

「面试题」JavaScript 实现树形结构和一维数组互相转换

Constantiny的博客

09-02

551

树形结构和一维数组是开发中很容易碰到的情况，也是面试中很容易碰到的手撕题目。

PHP二维数组生成树形结构

lemon_xhr的博客

08-27

416

php生成树形结构

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

使用js进行二叉树结构数据与数组结构数据的互相转化

justforuse的博客

08-25

6700

简单的说下树形数据的结构："type": "logic", "content": "and", "left": { "type": "leaf", "content": "=", "left": "ID", "right": "123" }, "right": { "type": "leaf", "content": "~", "left":

树状结构转换成二维和一维数组

Jackshijin的博客

05-12

2935

在项目中遇到树状结构的目录要变成一维的数组，就是多级的嵌套目录转化为列表，在JavaScript中列表的数据就是以数组的形式来实现的。假定现在有如下的树状结构的数据： const tree = [ { id: 1, items: [ { id: 2, it...

树与二维数组的相互转换

雅心小筑

06-14

488

树的转换

将树形结构的数据转换为二维数组 (续 PHP非递归方式实现无限分类(转载))

Agent 3650

07-17

1429

//将树形结构转换为普通的二维数组 function treeToArray($tree){ static $arr = []; foreach($tree as $val){ $arr[] = ['id'=>$val['id'],'name'=>$val['name'],'pid'=>$val['pid']]; if(isset($val[

树形结构、数组的转化--js实现

galaxyfanqi的博客

01-12

302

js实现树形结构->数组的转化

一维数组转换为树形结构

weixin_39547000的博客

10-20

3060

一维数组 - 原始数据 const list = [ { id: 1, pid: 0, name: '四川' }, { id: 2, pid: 1, name: '成都' }, { id: 3, pid: 1, name: '宜宾' }, { id: 4, pid: 1, name: '绵阳' }, { id: 5, pid: 1, name: '德阳' }, { id: 6, pid: 2, name: '高新区' }, { id: 7, pid: 2, name: '武侯区'

树结构变成一维数组

weixin_39547000的博客

10-20

2652

树结构数据 var data=[{"id":1,"pid":0,"name":"四川","children":[{"id":2,"pid":1,"name":"成都","children":[{"id":6,"pid":2,"name":"高新区"},{"id":7,"pid":2,"name":"武侯区"}]},{"id":3,"pid":1,"name":"宜宾","children":[{"id":8,"pid":3,"name":"翠屏区"}]},{"id":4,"pid":1,"name":"绵阳

java后端一维数组（List集合）转换成树形结构和树形结构转换为一维数组（List集合）

weixin_45605399的博客

10-15

1701

java后端一维数组（List集合）转换成树形结构和树形结构转换为一维数组（List集合）

从一维树状数组到二维树状数组

Fluence_YHL

02-11

297

上一篇讲的是一维数组的树状数组，可以实现“单点修改，区间查询”，“区间修改，单点查询”，“区间修改，区间查询”。今天接触二维树状数组。其实，要明确的一点是，不管是一维还是二维树状数组，都只是工具而已，只是帮助我们更快地求和，查询，树状数组的这些操作都可以用我们平常的方法求，例如一直加。面对一个二维数组，我们要求它们的和，会怎么做呢？先求出第一行的总和再求出第二行的总和再求出第三行的总和.........

js实现树形结构与数组的相互转换

weixin_49356003的博客

08-31

2495

最近公司里开始频繁的做树形结构上的处理，我来将我的心得分享给大家先列一些数据 const arr =[ {id:2,name:'部门B',parentId:0}, {id:3,name:'部门C',parentId:1}, {id:1,name:'部门A',parentId:2}, {id:4,name:'部门D',parentId:1}, {id:5,name:'部门E',parentId:2}, {id:6,name:'部门F',parentId:3.

javascript 树形数据转化维数组

demon的专栏

11-12

927

javascript 树形数据转化维数组废话不多说直接上代码。<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>遍历树</title> </head> <body> <script> window.onload = function () { var data = [

树状结构转二维数组

weixin_42608188的博客

09-11

1573

需求场景在element的级联面板中使用的数据树形菜单，通过isShow来判断是否勾选，我们知道级联面板的勾选情况的数据是[[1,2],[1,4,5]]这样的形式，但是后台传来的数据是整个树形结构的数据，通过isShow来判断是否勾选。我们需要把数据处理成我们可以使用的二维数组。树状结构如下： [ { id: 1, name: '1', isShow: 1, children: [ { id: 2, name: '2', isShow: 1, ch

js 把一个数组分割成若干个指定长度的二维数组

最新发布

wang_59881的博客

04-27

1557

js 把一个数组分割成若干个指定长度的二维数组

js for 循环将二维数组转化为树结构；递归将二维数组转化成树结构

清云

04-18

4754

js for 循环将二维数组转化为树结构；递归将二维数组转化成树结构

js实现将一个二维数组转换成树结构

蒲公英芽的博客

06-18

3539

用js实现将一个二维数组转换成树结构。例如：将下面的二维数组： var arr = [ ["a", "aa", "aaa", "aaaa"], ["b", "bb", "bbb"], ["a", "ab", "aba"], ["a", "aa", "aab"] ] 转成下面树结构的对象数组： [{ "name" : "a", "child" : [ { "name" : "aa", "chil

js多维树状对象转数组

qq_37493515的博客

02-27

634

最近在修改老代码时候，遇到的对象转需要转数组问题，老代码是一个亦form表单传值的老的php项目，需要做一些现代化的操作而进行修改 dataArr数据如下图所示，红色箭头表示循环的每一个item，绿色箭头表示每个item下面的子级，里面嵌套了很多个结构和item相同的对象从两个红色框和两个蓝色框对比可得知，父级与子级的结构是完全一样的这是一个典型的不知道几级的多维树状结构对象，我们接下来需要将它转成数组以下是js函数，上面图片就是dataArr，不要再问了 var newArr = ob

js二维数组转换树形结构

03-30

以下是将js二维数组转换为树形结构的示例代码： ```javascript function convertToTree(arr) { const map = {}; const roots = []; for (let i = 0; i < arr.length; i++) { const node = arr[i]; const id = node[0]; const parentId = node[1]; if (!map[id]) { map[id] = { id: id, children: [] }; } map[id].name = node[2]; if (!parentId) { roots.push(map[id]); } else { if (!map[parentId]) { map[parentId] = { id: parentId, children: [] }; } map[parentId].children.push(map[id]); } } return roots; } const arr = [ [1, null, 'A'], [2, 1, 'B'], [3, 1, 'C'], [4, 2, 'D'], [5, 2, 'E'], [6, 3, 'F'], [7, 3, 'G'] ]; const tree = convertToTree(arr); console.log(tree); ``` 在上面的代码中，我们首先创建了一个空的对象`map`和一个空的数组`roots`，`map`用于存储每个节点的引用，`roots`用于存储根节点。然后我们遍历`arr`，对于每个节点，我们首先通过节点的`id`创建一个对象，然后将节点的`name`赋值给该对象的`name`属性。如果该节点没有父节点，则将该节点添加到`roots`数组中。否则，我们查找该节点的父节点是否已经在`map`中存在，如果不存在，则创建一个空的对象，并将其添加到`map`中。然后将该节点添加到父节点的`children`数组中。最后，我们返回`roots`数组，它包含了整棵树的根节点。