![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[SPOJ ORDERSET] Order statistic set [Splay]
写一棵平衡树,要求实现以下操作,插入、删除数字,查询某个数字是第几大的,查询第k大的数字是几。原创 2014-08-25 14:22:57 · 557 阅读 · 0 评论 -
[SPOJ ORDERSET] Order statistic set [Treap]
写一棵平衡树,要求实现以下操作,插入、删除数字,查询某个数字是第几大的,查询第k大的数字是几。 因为懒得写删除节点的操作...于是直接当作multiset写了.. #include #include #include const int MAXINT=~0u>>1; struct TreapNode { TreapNode *ls,*rs,*f; int x,num,size原创 2014-08-25 14:03:45 · 536 阅读 · 0 评论