将一个平铺的数据,变成树形结构

我们先在一个 .js文件中如下设置


 // 把平铺的数组结构转成树形结构

	const arr = [
		{ 'id': '29', 'pid': '', 'name': '总裁办' },
		{ 'id': '2c', 'pid': '', 'name': '财务部' },
		{ 'id': '2d', 'pid': '2c', 'name': '财务核算部' },
		{ 'id': '2f', 'pid': '2c', 'name': '薪资管理部' },
		{ 'id': 'd2', 'pid': '', 'name': '技术部' },
		{ 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部' }
	]


export function arrayToTree(data) {
  // 1. 定义两个变量
  const treeList = []; const map = {}

  // 2. 建立一个映射关系,并给每个元素补充children属性.
  // 映射关系: 目的是让我们能通过id快速找到对应的元素
  // 补充children:让后边的计算更方便
  data.forEach(item => {
    if (!item.children) {
      item.children = []
    }
    map[item.id] = it
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
树形结构化成平铺结构深度优先遍历是指将树形结构数据展开为一个扁平化的数组,同时保留节点之间的层级关系。这个过程通常可以使用深度优先遍历算法来实现。 以下是一个使用 JavaScript 实现树形结构化成平铺结构深度优先遍历的示例代码: ``` function flattenTree(tree, level = 0) { const result = []; if (!tree) { return result; } const { id, name, children } = tree; result.push({ id, name, level, }); if (children && children.length > 0) { children.forEach(child => { const childResult = flattenTree(child, level + 1); result.push(...childResult); }); } return result; } ``` 其中,`tree` 参数表示树形结构的根节点,`level` 参数表示当前节点所处的层级。函数会递归遍历每个节点,并将它们展开为一个扁平化的数组,同时记录每个节点所处的层级。 使用示例如下: ``` const tree = { id: 1, name: 'A', children: [ { id: 2, name: 'B', children: [ { id: 3, name: 'C', children: null, }, { id: 4, name: 'D', children: null, }, ], }, { id: 5, name: 'E', children: [ { id: 6, name: 'F', children: null, }, { id: 7, name: 'G', children: null, }, ], }, ], }; const result = flattenTree(tree); console.log(result); ``` 输出结果为: ``` [ { id: 1, name: 'A', level: 0 }, { id: 2, name: 'B', level: 1 }, { id: 3, name: 'C', level: 2 }, { id: 4, name: 'D', level: 2 }, { id: 5, name: 'E', level: 1 }, { id: 6, name: 'F', level: 2 }, { id: 7, name: 'G', level: 2 } ] ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值