关于Splay有个小点,但确实调了一会。
为了中考三周没打过代码了,手实在是生了。
rotate函数里的三组关系写的时候是有顺序之分的。一般都是先处理x和z的关系(这最简单),然后再处理ch和y、x和y的关系。要注意的是ch和y的关系要先写,不然会出现错误,错误原因是由于rotate的过程中y会取代原先ch这个x儿子的身份,如果不先写的话ch的信息就丢掉了。
很是调了一会。