将一维数组转树形

简介: 将一维数组转树形

在Element Plus框架中,将一维数组转换为树形结构通常涉及到一个转换函数,该函数可以根据数组中每个元素的特定属性(如父ID)来构建层级关系。以下是一个简单的JavaScript函数,用于将具有父子关系的一维数组转换为树形结构:

首先初始化了一个rootItems数组来存放根节点,以及一个lookup对象来建立id和对应项的映射。然后,它遍历输入数组中的每一项,根据每一项的idparentId构建出树形结构。

在遍历过程中,函数首先检查lookup对象中是否已经存在当前项的id,如果不存在则创建一个新的对象,并初始化一个children数组。然后,它根据parentId查找父节点,如果找到了父节点,则将当前项添加到父节点的children数组中;如果找不到父节点(即parentIdnull),则将当前项作为根节点添加到rootItems数组中。

function arrayToTree(items) {
  const rootItems = [];
  const lookup = {};
  for (const item of items) {
    const itemId = item.id;
    const parentId = item.parentId;
    if (!lookup[itemId]) lookup[itemId] = { ['children']: [] };
    lookup[itemId] = { ...item, children: lookup[itemId]['children'] };
    const parent = parentId ? lookup[parentId] : null;
    if (parent) {
      if (!parent.children) parent.children = [];
      parent.children.push(lookup[itemId]);
    } else {
      rootItems.push(lookup[itemId]);
    }
  }
  return rootItems;
}
// 示例使用
const items = [
  { id: 1, title: 'Item 1', parentId: null },
  { id: 2, title: 'Item 2', parentId: 1 },
  { id: 3, title: 'Item 3', parentId: 1 },
  { id: 4, title: 'Item 4', parentId: 2 },
  { id: 5, title: 'Item 5', parentId: 3 },
];
const tree = arrayToTree(items);
console.log(tree);

在这个例子中,arrayToTree函数接受一个具有idparentId属性的一维数组items。函数创建了一个lookup对象,用于快速查找和构建层级关系。最后,它返回了一个根元素列表rootItems,这个列表代表了树的根部。

相关文章
|
6月前
|
存储 人工智能 Java
【线性表 - 数组和矩阵】
int[][] reshapedNums = new int[r][c]; int index = 0; for (int i = 0; i < r; i++) { for (int j = 0; j < c; j++) { reshapedNums[i][j] = nums[index /
|
6月前
指针的基础应用(数组的颠倒和排序,二维数组的表示)
指针的基础应用(数组的颠倒和排序,二维数组的表示)
33 0
|
6月前
|
算法 测试技术 C#
【离散化】【 树状树状 】100246 将元素分配到两个数组中
【离散化】【 树状树状 】100246 将元素分配到两个数组中
数组转树形结构的两种实现
数组转树形结构的两种实现
53 0
|
6月前
|
存储 机器学习/深度学习 人工智能
无向图的邻接矩阵可用一维数组存储
无向图的邻接矩阵可用一维数组存储
244 0
|
11月前
遍历一维数组
遍历一维数组
49 0
数组转树形结构(递归)
大家好,今天我将向大家分享一下数组转树形结构的方法——递归方法。
|
索引
labview数组数据一维数组二维数组索引行列元素替换子数组排序
labview数组数据一维数组二维数组索引行列元素替换子数组排序
243 0
|
安全 C语言
new动态创建一维数组、qsort函数、折半查找
new动态创建一维数组、qsort函数、折半查找
new动态创建一维数组、qsort函数、折半查找