toTree

// js实现树级递归,
// 通过js生成tree树形菜单(递归算法)

const data = [
  { id: 1, name: "办公管理", pid: 0 },
  { id: 2, name: "请假申请", pid: 1 },
  { id: 3, name: "出差申请", pid: 1 },
  { id: 4, name: "请假记录", pid: 2 },
  { id: 5, name: "系统设置", pid: 0 },
  { id: 6, name: "权限管理", pid: 5 },
  { id: 7, name: "用户角色", pid: 6 },
  { id: 8, name: "菜单设置", pid: 6 },
  ];


function toTree(data){
  const map = {};
  data.forEach(item => {
    map[item.id] = {...item};
  });
  const result= [];
  data.forEach((item)=>{
    const parent = map[item.pid];
    if(parent){
      if(!parent.children) parent.children =[];
      parent.children.push(item);
    }else{
      result.push(item);
    }
  })
  return result;
}
console.log(toTree(data));

 **********************************

https://segmentfault.com/a/1190000011283221

https://segmentfault.com/a/1190000016226334

https://segmentfault.com/a/1190000003004435

https://blog.csdn.net/chaos_hf/article/details/80150911

https://www.jianshu.com/p/b4d8085e84bd

https://blog.csdn.net/zhangchao19890805/article/details/75195512

转载于:https://www.cnblogs.com/shangyueyue/p/10277245.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值