伸展树的展开的理解

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;指针的移动,方便一次迭代.