关于Splay的小疑惑
  • 板块学术版
  • 楼主Remedios
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/6/29 19:02
  • 上次更新2023/11/3 12:08:18
查看原帖
关于Splay的小疑惑
1025802
Remedios楼主2023/6/29 19:02

有人说,递归版的Splay有个问题是无解的。

那就是连续求多个前驱或后继,比如k次,复杂度达到O(klogn),而一般平衡树是O(k+logn)

这句话我没太弄懂,因为我没想到递推版splay会有什么方法达到O(k+logn)解决连续求k次前驱或后继

Ps:个人感觉这里的k次前驱和后继的意思为某数的前或后k个数,如果有别的理解也可以分享一下。

写在最后:虽然我认为这和具体代码没什么关系。但是我还是将原网址贴出来

2023/6/29 19:02
加载中...