【學校OJ】avl平衡樹 普通平衡樹

題目描述 你須要寫一種數據結構（可參考題目標題），來維護一些數，其中須要提供如下操做： 1. 插入一個整數x 2. 刪除一個整數x(如有多個相同的數，只刪除一個) 3. 查詢整數x的排名(如有多個相同的數，輸出最小的排名)，相同的數依次排名，不併列排名 4. 查詢排名爲x的數，排名的概念同3 5. 求x的前驅(前驅定義爲小於x，且最大的數)，保證x有前驅 6. 求x的後繼(後繼定義爲大於x，且最小

>>阅读原文<<