JS实现无限层级的树状的算法

最新推荐文章于 2024-08-09 14:49:13 发布

置顶

磊燕

最新推荐文章于 2024-08-09 14:49:13 发布

阅读量1w

点赞数 3

分类专栏：算法 js 文章标签：算法 javascript

本文链接：https://blog.csdn.net/wl812peter/article/details/77271597

版权

这篇博客探讨了如何用JavaScript实现无限层级的树状数据结构，通过一个以权限为例的数据数组，展示了如何通过parent_id来确定节点的父子关系，并提供了实现这一转换的代码示例。

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

JS实现无限层级的树状的算法

以下是待转化的数组(以权限作为例子，parent_id代表其父节点Id)：

const list = [
  {
  id: 1, name: '超级管理', parent_id: 0},
  {
  id: 2, name: '用户管理', parent_id: 1},
  {
  id: 3, name: '部门管理', parent_id: 1},
  {
  id: 4, name: '日志管理', parent_id: 1},
  {
  id: 5, name: '操作用户', parent_id: 2},
  {
  id: 6, name: '查看用户', parent_id: 2},
  {
  id: 7, name: '用户新增', parent_id: 5},
  {
  id: 8, name: '用户删除', parent_id: 5},
  {
  id: 9, name: '用户修改', parent_id: 5},
  {
  id: 10, name: '操控部门', parent_id: 3},
  {
  id: 11, name: '查看部门', parent_id: 3},
  {
  id: 12, name: '部门新增', parent_id: 10},
  {
  id: 13, name: '部门删除', parent_id: 10},
  {
  id: 14, name: '部门修改', parent_id: 10},
  {