伸展树的展开的理解

Question

java实现伸展树中的splay(Comparable key)方法,第198行:l.right = t;           /* link left */l = t;t = t.right;不能理解l=t;前面的l.right = t不就是被覆盖掉了吗?

Answer 1

l = t;
看成:
l = l.right;
指针的移动,方便一次迭代.