RT啊
几乎可以，并且可持久化treap可以有可持久化、维护序列等功能。但是好像旋转treap的插入删除时影响的子树大小是期望O(logn)的，可以用作重量平衡树。
哦 是的，但是可持久化Treap的常数应该比较大吧
1 回答2.1k 阅读
2 回答3.3k 阅读
1.1k 阅读
2 回答2.5k 阅读✓ 已解决
2 回答2.9k 阅读
1 回答4.1k 阅读✓ 已解决
极客观点
项目管理
HarmonyOS
几乎可以，并且可持久化treap可以有可持久化、维护序列等功能。
但是好像旋转treap的插入删除时影响的子树大小是期望O(logn)的，可以用作重量平衡树。