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

本文探讨了在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 值则不应改变。

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

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

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

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

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

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

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