蒟蒻今天打算学习Splay,但是发现有些讲解说要把加入的节点旋转到根节点的位置,但是有些又说不用。那究竟要怎么操作呢?
如果都要旋转至根,那么如果是一下的数据:
1 2 3 4 5 6 7 8 9 10
那最后不是会形成一个链吗?