首页 > 其他 > 详细

toTree

时间:2019-01-16 16:08:29      阅读:207      评论:0      收藏:0      [点我收藏+]
// 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));

 

toTree

原文:https://www.cnblogs.com/shangyueyue/p/10277245.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!