splay树zigzag的写法和rotate的写法有啥区别啊

Question

感觉有点区别，导致后面的操作有一些需要注意的地方。。求教0.0

Answer 1

zigzag和rotate本质是一样的啊，只不过rotate把zigzag合一块了。你想问的区别应该不在这个地方。