对不可变树进行有效的随机更新

我正在用C++制作不可变树结构的可撤消数据结构。通过共享不变的子节点，我可以非常有效地派生出新的不可变树。实际上，在创建撤消快照时要比可变树高效得多。然而，我仍然需要重新创建从根到更新目标的所有节点。这是负担得起的，但我想做得更好。

我看了看Zipper结构。据我所知，Zipper专门用于节点的特定位置，如果目标点发生变化，则需要进行重组。会更贵，因为我需要更新随机节点。

什么样的结构可以满足我的需求？更有效的不可变树的随机更新。

更新

正如@SB所提到的，具有反向操作的可变结构适合我的需求，但由于调试的困难和保持反向操作的正确性，我希望避免可变结构。所以我不再寻找可变的方法。