js S数组转成tree

最新推荐文章于 2022-08-11 21:19:23 发布
最新推荐文章于 2022-08-11 21:19:23 发布
阅读量77 收藏
点赞数
分类专栏： 这个是复制百度的
原文链接：https://blog.csdn.net/susuzhe123/article/details/95353403?utm_medium=distribute.pc_aggpage_search_result.none-task-blog-2~all~first_rank_v2~rank_v25-6-95353403.nonecase&utm_term=js%E6%95%B0%E7%BB%84%E8%BD%ACtree
版权

function toTree(list,parId){ let len = list.length function loop(parId){ let res = []; for(let i = 0; i < len; i++){ let item = list[i] if(item.parentId === parId){ item.children = loop(item.id) res.push(item) } } return res } return loop(parId) } let result = toTree(arr,0)

42577176
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数组结构转tree
weixin_43245037的博客
03-03 754
业务中经常会遇到 数组结构转tree的场景： let arr = [ { id: 1, name: '部门1', pid: 0 }, { id: 2, name: '部门2', pid: 1 }, { id: 3, name: '部门3', pid: 1 }, { id: 4, name: '部门4', pid: 3 }, { id: 5, name: '部门5', pid: 4 }, ] 转化目标： [ {
js数组转换成tree结构数组
08-22
js数组转换成tree结构数组算法
将数组转换成tree
weixin_41013537的博客
05-02 378
代码】将数组转换成tree。
js 中转换成list集合_js 实现 list转换成tree的方法示例（数组到树）
weixin_39976951的博客
12-22 181
目标：JS 将有父子关系的平行数组转换成树形数据方法：双重遍历，一次遍历parentId,一次遍历id == parendId;该方法应该能很容易被想到，实现起来也一步一步可以摸索出来；const oldData = [{id:1,name:'boss',parentId:0},{id:2,name:'lily',parentId:1},{id:3,name:'jack',parentId:1},...
javascript 数组转tree结构
weixin_30682415的博客
07-05 291
数组数据var list = [ 　　{id:1,pid:0,name:'一级'}, 　　{id:2,pid:1,name:'一级1'}, 　　{id:3,pid:1,name:'一级2'}, 　　{id:4,pid:2,name:'一级1-1'}] 核心代码： // 数组转treefunction composeTree(list = []) { const dat...
tree:流行树算法的Javascript实现
05-30
JavaScript，作为Web开发的核心语言，不仅在前端领域有着广泛的运用，近年来也在后端(Node.js)和移动应用开发中占据一席之地。因此，理解并能够实现树的算法对于JavaScript开发者来说是提升技术能力的重要一步。 树...
View_Results_Tree.zip
07-26
例如，你可以使用`vars`对象来访问JMeter变量，然后利用`JSON.parse()`函数将JSON字符串转换为JavaScript对象，进一步访问其属性。 5. **结合使用**：在ForEach控制器中，你可以配置一个JSR223后处理器，让它在每次...
SpanningTree
05-19
1. **图的表示**：首先，需要使用对象或数组来表示图的结构，通常可以使用邻接列表或邻接矩阵来存储顶点及其连接关系。 2. **最小生成树算法**：为了找到张力树，可以使用Prim's算法或Kruskal's算法。Prim's算法从...
Kruskal-Spanning-Tree-ES6
04-16
**克鲁斯卡尔最小生成树算法（Kruskal's Minimum Spanning Tree Algorithm）在ES6中的实现** 在图论中，最小生成树是无向图的一个子集，它包含了图中所有的顶点，并且任意两个顶点之间有且仅有一条路径。这个子集...
d3.js-TreeDiagram:运用d3.js框架制作的树图
05-19
d3.js-TreeDiagram运用d3.js框架制作的树图效果图使用方法:d3tree(第1个参数为id，第2个参数为高度，第3个参数为宽度，第4个参数为树图的第1列，第5个参数为树图的第2列，其他参数数组中第1个数为父亲节点，如第6个...
js 实现 list转换成tree的方法示例（数组到树）
10-16
主要介绍了js 实现 list转换成tree的方法示例（数组到树），文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
js 数组转tree
yin_you_yu的博客
01-08 656
数组数据 var list = [ 　　{id:1,pid:0,name:'一级'}, 　　{id:2,pid:1,name:'一级1'}, 　　{id:3,pid:1,name:'一级2'}, 　　{id:4,pid:2,name:'一级1-1'} ] // 数组转tree function composeTree(list = []) { const data = JSON.pa...
js数组转tree
dbsgw
08-11 1667
3. map特性模式（这种模式我在go种实验了几次都没成功，有大佬成功告知一下）数组转 tree目前发现就三种方式，js版本实现了三种，go实现了两种。
js 数组转tree结构
dianrui7498的博客
07-05 158
数组数据var list = [　　{id:1,pid:0,name:'一级'},　　{id:2,pid:1,name:'一级1'},　　{id:3,pid:1,name:'一级2'},　　{id:4,pid:2,name:'一级1-1'}] 核心代码： // 数组转treefunction composeTree(list = []) { const data ...
js 数组转为tree树
weixin_45573681的博客
08-06 2093
js 数组转为tree树。
js 数组转为tree树形结构
红烧咸咸鱼
02-18 3562
js 数组转为tree树形结构 数组 tree树形结构
js 数组转tree格式数据
weixin_45727272的博客
06-17 805
js array转 tree格式数据
数组转成tree结构
m0_58861443的博客
08-13 484
数组转成tree结构 方法一： function tranListToTreeData(arr) { const newArr = [] const map = {} // 遍历arr数组的每一个对象 ， arr.forEach(item => { // 每一个对象都添加一个children属性，值为空数组 item.children = [] // 每一个对象的id取出来作为key const key = item.id // 把每一个对象
JavaScript数组转树
sinat_20203869的博客
03-31 119
数组格式转为树格式
js数组转成tree
最新发布
05-26
将一个扁平的数组转换为树形结构可以使用递归算法。假设每个节点包含一个唯一的 `id`，以及指向其父节点的 `parentId`，则可以按照以下方式实现： ```javascript function arrayToTree(items) { const result = []; // 存储根节点 const itemMap = {}; // 用于快速查找每个节点 // 将每个节点存储在itemMap中，并将其子节点初始化为空数组 for (const item of items) { const id = item.id; const parentId = item.parentId; if (!itemMap[id]) { itemMap[id] = { children: [] }; } itemMap[id] = { ...item, children: itemMap[id]['children'] }; const treeItem = itemMap[id]; if (!parentId) { result.push(treeItem); // 如果没有父节点，则将其作为根节点添加到结果中 } else { if (!itemMap[parentId]) { itemMap[parentId] = { children: [] }; } itemMap[parentId].children.push(treeItem); // 否则，将其添加到父节点的子节点列表中 } } return result; } ``` 这个函数接受一个扁平的数组作为输入，并返回一个树形结构数组。每个节点都是一个对象，包含 `id`、`parentId` 和 `children` 属性。如果一个节点没有父节点，则将其作为根节点添加到结果数组中。 例如，假设有以下输入数组： ```javascript const items = [ { id: 1, parentId: null, name: 'John' }, { id: 2, parentId: 1, name: 'Bob' }, { id: 3, parentId: 1, name: 'Sue' }, { id: 4, parentId: 2, name: 'Dan' }, { id: 5, parentId: 2, name: 'Joe' }, { id: 6, parentId: 3, name: 'Moe' }, { id: 7, parentId: 3, name: 'Mary' } ]; ``` 那么返回的树形结构数组将如下所示： ```javascript [ { "id": 1, "parentId": null, "name": "John", "children": [ { "id": 2, "parentId": 1, "name": "Bob", "children": [ { "id": 4, "parentId": 2, "name": "Dan", "children": [] }, { "id": 5, "parentId": 2, "name": "Joe", "children": [] } ] }, { "id": 3, "parentId": 1, "name": "Sue", "children": [ { "id": 6, "parentId": 3, "name": "Moe", "children": [] }, { "id": 7, "parentId": 3, "name": "Mary", "children": [] } ] } ] } ] ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值