// 平衡树 splay 模板
void rotate( int i )
{
int D = dad[i],G = dad[D],S = son[i][ !typ[i] ];
son[G][ typ[D] ] = i,dad[S] = D;
son[D][ typ[i] ] = S,dad[D] = i;
son[i][ !typ[i] ] = D,dad[i] = G;
typ[S] = typ[i],typ[i] = typ[D],typ[D] = !typ[S];
update( D );
}
void splay( int i )
{
while( typ[i] != 2 )
{
if( typ[ dad[i] ] != 2 )
if( typ[i] == typ[ dad[i] ] ) rotate( dad[i] ); else rotate( i );
rotate( i );
}
update( i );
}
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。
