关于可持久化 FHQ Treap 的 merge 操作是否需要复制结点
  • 板块学术版
  • 楼主Macesuted
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/6/2 09:43
  • 上次更新2023/11/4 22:23:49
查看原帖
关于可持久化 FHQ Treap 的 merge 操作是否需要复制结点
98482
Macesuted楼主2021/6/2 09:43

萌新初学 FHQ Treap,写可持久化的时候听同学说只需要在 split 操作中将访问到的结点复制到新版本即可,merge 操作则不需要进行复制,因为 merge 操作会修改的节点一定是 split 操作中修改过的结点。

当我们只是对平衡树上指定结点进行修改时我觉得这个说法是正确的,但不大想得明白在插入结点时是否也可以这么做?或者说这么做为什么是正确的?

能有巨佬说说么,感激不尽e

2021/6/2 09:43
加载中...