递归使用场景

最新推荐文章于 2024-08-19 07:15:00 发布

K_lele

最新推荐文章于 2024-08-19 07:15:00 发布

阅读量207

点赞数

分类专栏：从零开始学前端文章标签： javascript 前端

本文链接：https://blog.csdn.net/K_lele/article/details/127304812

版权

这篇博客探讨了递归在前端开发中的三个常见使用场景：如何将普通数组转换为树形结构，如何将树形结构转换回普通数组以获取所有ID集合，以及如何在树结构中删除特定项。通过递归，可以有效地处理和操作复杂的数据结构。

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

一. 将普通数组转化成树结构

this.arr = [{ parentId: 0,id: 1,level: 1,type: '一级类型',code: '101#',createName: '张三'},{ parentId: 1, id: 11, level: 2, type: '2级类型', code: '101#', createName: '张三',}]

this.dataList = this.arrList(this.arr, 0) // 调用递归，初始pid为0或是null（看具体返回数据而定）

arrList(data, pid) {                          // 递归  使数组变成tree结构
  const itemArr = []
  for (let i = 0; i < data.length; i++) {
    const node = data[i]
    if (node.parentId === pid) {
      const newNode = {}
      newNode.id = node.id
      newNode.parentId = node.parentId
      newNode.level = node.level
      newNode.type = node.type
      newNode.children = this.ar