分享关于递归树形结构增删改查的方法

更新日期: 2022-07-14 阅读: 1.8k 标签: 递归

在使用树形节点或级联组件时常常会碰到根据id处理数据的情况,下面为大家简单介绍关于节点递归增删改查方法

1.根据目标id删除指定节点

/**
 * 根据目标id删除指定节点
 * @param {*} list 数据源
 * @param {*} targetId 目标id
 */
function deleteNodeById(list, targetId) {
  if (!list) return
  list.forEach((item, index) => {
    if (item.id === targetId) {
      list.splice(index, 1)
      return
    } else {
      if (Array.isArray(item.children) && item.children.length) {
        deleteNodeById(item.children, targetId)
      }
    }
  })
}

2.根据目标id查找指定节点

/**
 * 根据目标id查找指定节点
 * @param {*} list 数据源
 * @param {*} targetId 目标id
 */
function selectNodeById(list, targetId) {
  if (!list) return
  let nodeTree = null
  for (let i = 0; i < list.length; i++) {
    if (nodeTree !== null) break
    let node = list[i];
    if (node.id === targetId) {
      nodeTree = node
      break
    } else {
      if (Array.isArray(node.children) && node.children.length) {
        nodeTree = selectNodeById(node.children, targetId)
      }
    }
  }
  return nodeTree
}

3.添加节点到目标id下

/**
 * 添加节点到目标id下
 * @param {*} list 数据源
 * @param {*} targetId 目标id
 * @param {*} obj 目标对象
 */
function appendNodeById(list, targetId, obj) {
  if (!list) return
  list.forEach(item => {
    if (item.id === targetId) {
      item.children ? item.children.push(obj) : item['children'] = obj
    } else {
      if (Array.isArray(item.children) && item.children.length) {
        appendNodeById(item.children, targetId, obj)
      }
    }
  })
}

4.修改目标id数据

/**
 * 修改目标id数据
 * @param {*} list 数据源
 * @param {*} targetId 目标id
 * @param {*} obj 目标对象
 */
function updateNodeById(list, targetId, obj) {
  if (!list) return
  list.forEach((item, index) => {
    if (item.id === targetId) {
      list.splice(index, 1, obj)
      return
    } else {
      if (Array.isArray(item.children) && item.children.length) {
        updateNodeById(item.children, targetId, obj)
      }
    }
  })
}

本文内容仅供个人学习、研究或参考使用,不构成任何形式的决策建议、专业指导或法律依据。未经授权,禁止任何单位或个人以商业售卖、虚假宣传、侵权传播等非学习研究目的使用本文内容。如需分享或转载,请保留原文来源信息,不得篡改、删减内容或侵犯相关权益。感谢您的理解与支持!

链接: https://fly63.com/article/detial/11888

相关推荐

原生js实现树级递归,通过js生成tree树形菜单(递归算法)

JavaScript生成树形菜单需求:首先这是一个数据集—js的类型,我们需要把生成一个tree形式的对象 : id,与pid之间的对应关系,当pid不存在,或pid:0的时候,这一项,应该为树的顶端,那么我们需要去重新建一次索引。

js递归函数——函数体内调用本函数的方式

在js中通过如果一个函数直接或间接调用函数本身,则该函数称为递归函数。

Js中的递归

递归函数是在一个函数通过名字调用自身的情况下构成的,这种写法在函数有名字,而且名字以后也不会变的情况下是没有问题的。但是函数的执行与函数名factorial紧紧耦合在了一起

Vue一个案例引发的递归组件的使用

什么是递归组件?简单来说就是在组件中内使用组件本身,下面我们就来看看如何在项目中使用递归组件去解决我们上面问题。类似与信息分类的展示在我们的项目中是非常常见的形式,我们利用递归组件可以很好的去解决问题

js递归实现方式

递归函数就是在函数体内调用本函数;递归函数的使用要注意函数终止条件避免死循环;递归实现形式:1.声明一个具名函数,通过函数名调用,2. 使用arguments.callee代替函数名

JavaScript实现无限级递归树

最近遇到一个需求,平时被后台惯着直接返回了树形结构给到前端,前端对这种嵌套类型的数据(如地区的级联或菜单的树形结构)省掉了一层处理。换了个后台开发返回了扁平化的数组数据给到前端自己去处理如下data。突然有点慌......

递归获取页面元素的真实offsetLeft和offsetTop

由于父元素的定位属性, 导致子元素及其孙元素等的offsetLeft和offsetTop变得和预期不一致(预期上都是到屏幕左边和上边的位置), 由于需要做鼠标拖动旋转和鼠标框选

递归算法的理解和用法

所谓递归,就是既有传递,又有回归,与其说是传递与回归,初学不如理解是一种 “循序递进”与“规律约束”。为什么这样说,因为递归算法相比较于循环在代码结构方面个人认为更加简洁清晰,清晰易懂,递归注重的是一种有序的规律

递归与循环的区别

递归:你打开面前这扇门,看到屋里面还有一扇门(这门可能跟前面打开的门一样大小(静),也可能门小了些(动)),你走过去,发现手中的钥匙还可以打开它,你推开门,发现里面还有一扇门,你继续打开

Js递归

传统的递归思想:自已调用自已,但是调用栈里面的执行上下文会越来越多,容易暴栈。采用尾递归可以规避这个问题:每次入栈出栈再入栈

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!