文章链接
不太懂这篇文章中的一个地方,假如Splay只用单旋,为什么不能将第一步单旋的结论直接累加得到T(n)<Θ(1)+Θ(xroot)−Θ(xbeginning)T(n)<\Theta(1)+\Theta(x_{root})-\Theta(x_{beginning})T(n)<Θ(1)+Θ(xroot)−Θ(xbeginning),得到T(n)=Θ(logn)T(n)=\Theta(\log n)T(n)=Θ(logn)呢?
恳请知道的大佬解答一下,谢谢!