有人说,递归版的Splay有个问题是无解的。
那就是连续求多个前驱或后继,比如k次,复杂度达到O(klogn),而一般平衡树是O(k+logn)
这句话我没太弄懂,因为我没想到递推版splay会有什么方法达到O(k+logn)解决连续求k次前驱或后继
Ps:个人感觉这里的k次前驱和后继的意思为某数的前或后k个数,如果有别的理解也可以分享一下。
写在最后:虽然我认为这和具体代码没什么关系。但是我还是将原网址贴出来