算法設計與複雜性分析 第二次上機 Dynamic Median

總時間限制:  3000ms  內存限制:  65536kB 描述 設計一個數據結構，初始爲空，支持如下操做：ios （1）增長一個元素，要求在log(n)時間內完成，其中n是該數據結構中當前元素的個數。注意：數據結構中容許有重複的元素。數據結構 （2）返回當前元素集合的中位數，要求在常數時間內完成。若是當前元素的個數爲偶數，那麼返回下中位數（即兩個中位數中較小的一個）。測試 （3）刪除中位數，要

>>阅读原文<<