谈谈splay的双旋和单旋(其实扯淡部分比较多

单旋

其实时间复杂度什么的我也不会算，好像一条链的话会被卡成O(n)。具体做法就是，如果要伸展上去的点在左儿子就右旋，在右儿子就左旋，比较好理解。

双旋

起初看白书真的是没有看懂双旋和两次单旋的区别所在，一直很奇怪，问了问LargeDumpling，听说双旋可以减少层数？手动模拟了一下链的情况，一开始把双旋的顺序搞错了结果旋出来都是一条链。。。后来发现双旋是要先旋父节点再旋当前点，这样小小的换了一下顺序之后，当链长在最小5的时候，将叶子节点旋上去的时候，就会显示出降低层数的功效了。而如果单旋的话，旋出来还是一条链，只不过变了个样子，我认为如果层数减少了的话，平均意义上的时间复杂度会比单旋更优，但是对于随机数据，，没测过，但是感觉会差不多。