平衡二叉樹 Treap

題目連接:c++ https://www.acwing.com/problem/content/description/255/算法 題目描述：數組 您須要寫一種數據結構，來維護一些數，其中須要提供如下操做：數據結構 插入數值x。 刪除數值x(如有多個相同的數，應只刪除一個)。 查詢數值x的排名(如有多個相同的數，應輸出最小的排名)。 查詢排名爲x的數值。 求數值x的前驅(前驅定義爲小於x的最大的

>>阅读原文<<