平衡二叉树 Treap

题目连接:c++ https://www.acwing.com/problem/content/description/255/算法 题目描述：数组 您须要写一种数据结构，来维护一些数，其中须要提供如下操做：数据结构 插入数值x。 删除数值x(如有多个相同的数，应只删除一个)。 查询数值x的排名(如有多个相同的数，应输出最小的排名)。 查询排名为x的数值。 求数值x的前驱(前驱定义为小于x的最大的

>>阅读原文<<