是否有任何模式/算法可以知道动态树中某些属性的数量？

Question

我有一棵动态树-可以随时添加/删除节点。每个节点：

• 可以有N个孩子；
• 具有foo的数组；
• 可以向自己的foo数组中添加/删除foo。

我总是需要知道树中共有foo个树。考虑到总是只有一个线程（没有多线程），是否存在针对这种问题的任何模式或算法？

Answer 1

链接/剪切树可以提供O（log n）时间操作，而不管树的深度如何。我所知道的实现并不能很好地并行化。