平衡树
关注
分享
扫一扫
jinzhao1994
这个作者很懒，什么都没留下…
展开
-
[SPOJ ORDERSET] Order statistic set [Splay]
写一棵平衡树，要求实现以下操作，插入、删除数字，查询某个数字是第几大的，查询第k大的数字是几。原创 2014-08-25 14:22:57 · 582 阅读 · 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 · 564 阅读 · 0 评论