js将扁平化数组整理成tree数组

 let arr = [
      { id: 1, name: '1', parentId: 0 },
      { id: 2, name: '2', parentId: 0 },
      { id: 3, name: '3', parentId: 0 },
      { id: 4, name: '1-1', parentId: 1 }
    ]

 // 方法一
  function arrToTree(arr, parentId = 0) {
      let newArr = []
      arr.forEach(item => {
        if (item.parentId === parentId) {
          newArr.push({
            ...item,
            children: arrToTree(arr, item.id)
          })
        }
      })
      return newArr
    }
    console.log(arrToTree(arr))

 //方法2
	function arrToTree(arr,parentId = 0){
				return arr.filter(item => item.parentId === parentId).map(item => ({...item,children:arrToTree(arr,item.id)}))
		}
	console.log(arrToTree(arr));

 //方法3
	function arrayToTree(items) {
				const result = []; // 存放结果集
				const itemMap = {}; // 
				for (const item of items) {
					const id = item.id;
					const pid = item.parentId;

					if (!itemMap[id]) {
						itemMap[id] = {
							children: [],
						}
					}

					itemMap[id] = {
						...item,
						children: itemMap[id]['children']
					}

					const treeItem = itemMap[id];

					if (pid === 0) {
						result.push(treeItem);
					} else {
						if (!itemMap[pid]) {
							itemMap[pid] = {
								children: [],
							}
						}
						itemMap[pid].children.push(treeItem)
					}

				}
				return result;
			} 
	console.log(arrayToTree(arr));
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值