萌新初学 FHQ Treap,写可持久化的时候听同学说只需要在 split 操作中将访问到的结点复制到新版本即可,merge 操作则不需要进行复制,因为 merge 操作会修改的节点一定是 split 操作中修改过的结点。
当我们只是对平衡树上指定结点进行修改时我觉得这个说法是正确的,但不大想得明白在插入结点时是否也可以这么做?或者说这么做为什么是正确的?
能有巨佬说说么,感激不尽(