java - 使用 JAVA TREEMAP/任何 DS 时如何在每个节点上获取句柄以存储/更新某些值

Question

假设我想在 Node() 中存储其他信息，例如：左子树中的节点数和右子树中的节点数。我调用的每个插入/添加最终都应该在途中更新这些计数器。问题是 JAVA API 不提供这个句柄，只更新这个节点。

有没有办法我可以获得句柄或提供一些函数，JAVA 可以在每次找到节点时调用它，并且在该函数中我可以更新这些计数器。

Answer 1

对于任何给定的 TreePath 节点，我们可以使用 TreeMap.head 或 TreeMap.tail 来获取树的左侧或右侧，然后在返回的结构上调用 size() 来检查它的大小。