每次 splay 的时候,如果三点共线 rotate(y),否则 rotate(x)。然后再 rotate(x)。这是正确的写法。
splay
rotate(y)
rotate(x)
但是每次不加判断的直接 rotate(y) 后再 ratate(x),可以通过加强版的数据。请问这种转法是否是正确的?
ratate(x)