使用js高效地将扁平的数据转换成树形结构

最新推荐文章于 2024-09-19 06:55:03 发布

马小兜-

最新推荐文章于 2024-09-19 06:55:03 发布

阅读量1.2k

点赞数 1

分类专栏： Javascript 文章标签： javascript

本文链接：https://blog.csdn.net/weixin_43514149/article/details/108837177

版权

本文介绍如何使用JavaScript高效地将一维扁平数组转换为多层树形结构。方法包括利用对象的唯一id和parent_id属性，通过创建temp对象并遍历实现节点间的连接，避免了多重for循环的低效问题。

摘要由CSDN通过智能技术生成

当我们需要将一维数组转换成一个多层结构的时候，最简单但是最慢的就是使用多个for循环嵌套，但是这样做有一些缺点，那就是效率太低，而且有多少层就需要用多少个for，现在我们可以使用一种高效的手段将一维的扁平数组转换成一个多层级的菜单结构。

一维数组中每一个元素必须要包含以下属性：

拥有一个唯一的id
拥有一个parent_id,这个id指向父级的id

扁平数组实例：

var menu_list = [{
   
      id: '1',
      menu_name: '设置',
      menu_url: 'setting',
      parent_id: 0
    }, {
   
      id: '1-1',
      menu_name: '权限设置',
      menu_url: 'setting.permission',
      parent_id: '1'
    }, {
   
      id: '1-1-1',
      menu_name: '用户管理列表',
      menu_url: 'setting.permission.user_list',
      parent_id: '1-1'
    }, {
   
      id