Splay整理

伸展树(Splay Tree)，也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。（来自百科）

 

伸展树的操作主要是

 

 

 基本操作整理

 

void rotate(int x,int &k);
void splay(int x,int &k);
void build(int l,int r,int f);
//=================================// 
void Insert(int x,int root);//插入 
void Delete(int x,int root);//删除 
void Modify(int x,int val);//修改 
void Rever(int x,int root);//翻转 
bool Exist(int x,int root);//检查是否存在x 
int Find_min(int root);//最小值 
int Find_max(int root);//最大值 
int Find_prev(int x,int root);//前驱 
int Find_succ(int x,int root);//后继 
int Find_rank(int x,int root);//x的排名？ 
int Find_rank_rev(int key,int root);//排名为key的是？ 
int Split(int x,int root);//分离 
int Merge(int tree_x,int tree_y,int root);//合并
int Query_sum(int l,int r);//查询区间和 
int Query_GSS(int l,int r);//查询区间最大连续字段和 
//待补充 

 

__EOF__

本文作者：shenben
本文链接：https://www.cnblogs.com/shenben/p/6189061.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！