【劍指offer】數據流中的中位數（C++大小堆）

題目描述： 如何獲得一個數據流中的中位數？若是從數據流中讀出奇數個數值，那麼中位數就是全部數值排序以後位於中間的數值。若是從數據流中讀出偶數個數值，那麼中位數就是全部數值排序以後中間兩個數的平均值。咱們使用Insert()方法讀取數據流，使用GetMedian()方法獲取當前讀取數據的中位數。 思路 第一步想到的是排序，可是插入時間複雜度爲O(n)，獲得中位數的時間複雜度爲O(1)。 也能夠採用其

>>阅读原文<<