关于treap的可持久化

回复帖子

@KHIN  2020-06-30 11:34 回复

众所周知,可持久化平衡树的主流写法是 fhq treap。但是我太菜了,看不懂 fhq treap 的实现方式。但是好像 treap 一次插入/删除的旋转至多改变 log 棵子树的位置关系,好像是可以可持久化的,是嘛 /yiw

@FZzzz  2020-06-30 12:02 回复 举报

treap 的复杂度是严格的啊,所以显然是可以可持久化的

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。