常用工具方法之从树形结构的数据中提取所有的children子节点

方法

extractChildren(data) {
    let result = [];
    for (let item of data) {
      if (item.children) {
        result.push(...item.children);
        result.push(...extractChildren(item.children));
      }
    }
    return result;
  },

extractChildren 是一个递归方法,它的作用是从一个树形结构的数据中提取所有的子节点,并将这些子节点放入一个数组中。

这个方法接收一个参数 data,这个参数应该是一个数组,数组的每个元素都是一个对象,这个对象可能有一个 children 属性,这个属性也是一个数组,包含了这个对象的子节点。

方法的工作原理如下:

1.创建一个空数组 result,用于存储所有的子节点。
2.遍历 data 中的每个元素(我们称之为 item)。
3.如果 item 有 children 属性,那么就把 children 中的所有元素添加到 result 中,然后对 children 调用 extractChildren 方法,把 children 中的子节点也添加到 result 中。
4.最后,返回 result,这个数组包含了 data 中所有的子节点。

举个例子,假设我们有以下的数据:

[
  {
    "id": 1,
    "children": [
      {
        "id": 2,
        "children": [
          {
            "id": 3
          }
        ]
      }
    ]
  },
  {
    "id": 4,
    "children": [
      {
        "id": 5
      }
    ]
  }
]

如果我们对这个数据调用 extractChildren 方法,那么返回的结果将会是:

[
  {
    "id": 2,
    "children": [
      {
        "id": 3
      }
    ]
  },
  {
    "id": 3
  },
  {
    "id": 5
  }
]

这个数组包含了原始数据中所有的子节点。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
假设你的树形结构数据是一个数组对象,每个对象包含一个 id 字段和一个 children 数组,表示当前节点的唯一标识和节点数组。那么可以使用递归函数遍历整个树形结构,找到所有节点为 5 的节点,并修改它们的所有父节点指定的字段属性值。 以下是一个示例代码: ```javascript function updateParentNodes(data, id, field, value) { for (let i = 0; i < data.length; i++) { const node = data[i]; if (node.id === id) { // 当前节点是目标节点,递归修改所有父节点的指定属性值 let parent = node; while (parent) { parent[field] = value; parent = getParentNode(data, parent); } } else { // 继续遍历节点 if (node.children) { updateParentNodes(node.children, id, field, value); } } } } function getParentNode(data, node) { // 找到当前节点的父节点 for (let i = 0; i < data.length; i++) { const parent = data[i]; if (parent.children && parent.children.indexOf(node) >= 0) { return parent; } const grandParent = getParentNode(parent.children, node); if (grandParent) { return grandParent; } } } // 假设你的树形结构数据是一个数组对象,每个对象包含一个 id 字段和一个 children 数组 const data = [ { id: 1, name: 'Node 1', value: 1, children: [ { id: 2, name: 'Node 2', value: 2, children: [ { id: 3, name: 'Node 3', value: 3, children: [] }, { id: 4, name: 'Node 4', value: 4, children: [] }, { id: 5, name: 'Node 5', value: 5, children: [] } ]}, { id: 6, name: 'Node 6', value: 6, children: [ { id: 7, name: 'Node 7', value: 7, children: [] }, { id: 8, name: 'Node 8', value: 8, children: [] } ]} ]}, { id: 9, name: 'Node 9', value: 9, children: [] } ]; // 修改所有节点为 5 的节点的所有父节点的 value 属性为 100 updateParentNodes(data, 5, 'value', 100); console.log(data); ``` 以上代码会将所有节点为 5 的节点的所有父节点的 value 属性修改为 100。你可以根据你的实际需求修改代码的字段名和属性值。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

jieyucx

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值