其他分享
首页 > 其他分享> > Splay

Splay

作者:互联网

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

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

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

很是调了一会。

标签:关系,ch,错误,Splay,rotate,一会
来源: https://www.cnblogs.com/dai-se-can-tian/p/16387738.html