JavaScript树形数据结构中特定节点及其祖先节点的递归更新策略

理解树形数据结构与更新需求

在前端开发或数据管理中，我们经常会遇到需要处理层级关系的数据，例如文件系统、组织架构或商品分类。这些数据通常以树形结构表示，其中每个节点可能包含子节点。一个典型的javascript树形数据结构可能如下所示：

const data = [
  {
    key: "id1",
    name: "Category 1",
    curr: 0,
    total: 0,
    nodes: [ /* 子节点 */ ]
  },
  {
    key: "id5",
    name: "Category 2",
    curr: 0,
    total: 0,
    nodes: [ /* 子节点 */ ]
  },
  {
    key: "id8",
    name: "Last One",
    curr: 0,
    total: 0,
    nodes: []
  }
];

在这个结构中，每个对象都有一个唯一的 key、name、curr（当前值）、total（总值）以及一个 nodes 数组来存储其子节点。我们的核心需求是：给定一个特定的 key，找到对应的节点，将其 curr 值增加1，并且将这个增量操作沿着其父节点链向上一直传播，直到遇到最顶层的父节点（即 data 数组中的直接元素）为止，最顶层父节点的 curr 值不应被修改。

例如，如果我们要更新 key 为 "id4" 的节点，那么 "id4" 节点自身的 curr 值会增加，其父节点 "id2" 的 curr 值也会增加。然而，"id2" 的父节点 "id1" 的 curr 值则不应改变。

精确控制更新的递归策略：深度追踪与状态传播

为了解决上述问题，我们需要一种更精巧的递归策略，它能够：

1. 识别目标节点并更新。
2. 将更新事件向上级节点传播。
3. 根据节点深度决定是否执行更新。

核心思想是让递归函数返回一个布尔值，指示其子树中是否发生了更新。如果子树中发生了更新，则当前节点也需要进行更新。同时，通过引入一个 depth 参数来跟踪当前节点的层级，我们可以精确地控制哪些层级的节点应该被更新。

立即学习“Java免费学习笔记（深入）”；

下面是实现这一策略的JavaScript函数：

Devin

世界上第一位AI软件工程师，可以独立完成各种开发任务。

下载

/**
 * 递归更新树形结构中指定节点及其祖先节点的curr值，但不更新顶层节点。
 * @param {Array