问一下一次splay和直接两次rotate操作有什么区别?
具体来说,对于下列情况:
1--(左儿子)-->2--(左儿子)-->3
splay操作会采取先rotate 1号节点再rotate 2号节点
但如果先rotate 2号节点,再rotate 1号节点应该也满足BST性质呀,为什么splay要采取这样的设计呢?