splay旋转模板
来源:互联网 发布:手机c语言编译器哪个好 编辑:程序博客网 时间:2024/05/06 02:29
splay旋转模板
void rotate(int x) { int y=f[x],z=son(x);f[x]=f[y]; if (f[x]) t[f[x]][son(y)]=x; t[y][z]=t[x][1-z]; if (t[x][1-z]) f[t[x][1-z]]=y; f[y]=x;t[x][1-z]=y;}void splay(int x,int y) { while (f[x]!=y) { if (f[f[x]]!=y) if (son(f[x])==son(x)) rotate(f[x]); else rotate(x); rotate(x); } if (!y) root=x;}
0 0
- splay旋转模板
- splay旋转模板
- SPLAY模板
- (模板)splay
- splay模板
- splay 模板
- splay 模板
- 【模板】splay
- splay模板
- splay模板
- Splay模板
- Splay模板
- splay 模板
- Splay模板
- 【模板】Splay
- splay模板
- Splay模板
- Splay模板
- JVM的Heap Memory和Native Memory
- struts2 xwork微观结构
- spring错误汇总
- IMCP包如何区分
- java中的事件监听是怎样实现随时监听的
- splay旋转模板
- golang 生成RSA公钥和私钥文件
- 为什么要用枚举实现Singleton--java学习笔记
- 人活着系列之寻找最完美的人生(sdut_2937)
- android面试中经典的75道逻辑思维题
- HDU 1116&UVA10129 Play on Words 欧拉路径
- POJ 2983 查分约束+SPFA
- MySQL应用并发优化实践
- 多态性