js将对象数组中具有父子关系的数据换成树形结构

最新推荐文章于 2023-02-14 18:29:37 发布

原创最新推荐文章于 2023-02-14 18:29:37 发布 · 4.4k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#web前端 #树形结构数据

web前端专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用JavaScript将具有父子关系的数据转换为树形结构的方法。通过递归算法实现，适用于角色权限管理等场景。文章提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

let allRes = [
  {
    id: 4,
    resName: "删除角色",
    parentId: 2
  },
  {
    id: 3,
    resName: "编辑角色",
    parentId: ''
  },
  {
    id: 2,
    resName: "设置权限",
    parentId: ''
  },
  {
    id: 5,
    resName: "添加用户",
    parentId: 4
  },
  {
    id: 6,
    resName: "更新用户",
    parentId: 4
  },
  {
    id: 7,
    resName: "删除用户",
    parentId: 6
  },
  {
    id: 8,
    resName: "重置密码",
    parentId: 3
  },
  {
    id: 9,
    resName: "添加地区",
    parentId: 5
  },
  {
    id: 10,
    resName: "编辑地区",
    parentId: 6
  }
];

function treeObj(originObj){
	//对象深拷贝
	let obj ={};
	for (key in originObj){
		var val = originObj[key];
  		obj[key] = typeof val === 'object' ? arguments.callee(val):val;
   }
   //对象新增children键值，用于存放子树
   obj['children'] = [];
   return obj;
}

//data：带转换成树形结构的对象数组
//attributes：对象属性
function toTreeData (data, attributes) {
  let resData = data;
  let tree = [];

 //找寻根节点
  for (let i = 0; i < resData.length; i++) {

    if (resData[i][attributes.parentId] === ''|| resData[i][attributes.parentId] === null) {
      tree.push( treeObj(resData[i]) );
      resData.splice(i, 1);
      i--;
    }
  }

  run(tree);

  //找寻子树
  function run(chiArr) {
    if (resData.length !== 0) {
      for (let i = 0; i < chiArr.length; i++) {
        for (let j = 0; j < resData.length; j++) {
          if (chiArr[i][attributes.id] === resData[j][attributes.parentId]){
            let obj = treeObj(resData[j]);
            chiArr[i].children.push(obj);
            resData.splice(j, 1);
            j--;
          }
        }
        run(chiArr[i].children);
      }
    }
  }

  return tree;

}

let data = allRes;
// 属性配置信息
let attributes = {
      id: 'id',
      parentId: 'parentId',
  };
let treeData = toTreeData(data, attributes);

console.log(treeData);
</script>

本文根据《js将有父子关系的数据转换成树形结构数据》博客进行适当改编。