网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
noip吧 关注：25,168贴子：642,096
  • 17回复贴，共1页

关于splay的伸展操作

求正确的姿势。。。。
表示不清楚这样写为什么不行。。
void splay(int x,int goal)
{while (pre[x]!=goal) rotate(x,c[pre[x]][0]==x);
if (goal==0) root=x;
}


。。这样写也得叫splay……


不是把结点都转到根的平衡树都叫splay= =....


inline void spl(TNode *x,TNode *rt)
{
while(x->f != rt)
if(x->f->f == rt) rot(x);
else x->dir() == x->f->dir() ? (rot(x->f),rot(x)) : (rot(x) , rot(x))
}
正确的splay姿势......


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 17回复贴，共1页
分享到: