Splay

关于Splay有个小点,但确实调了一会。

为了中考三周没打过代码了,手实在是生了。

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

很是调了一会。

posted @ 2022-06-18 09:46  Feyn618  阅读(38)  评论(0编辑  收藏  举报