FHQ好难!所以我学了Splay。
我看的Hoks的树剖笔记里的Splay,有个疑问。
link
这里写双旋Splay是,给的方法我没看懂,就是这一段:
箭头指的那个方法我可能理解错了,所以我是 yyy 右旋后 xxx 再右旋,可是得到的还是上面链的结果。
why?