劍指Offer_數據流中的中位數

題目描述：                 如何得到一個數據流中的中位數？如果從數據流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。             思路整理：這個題目要解出來很簡單，但是這裏有一個比較好的思路：用最大和最小堆來實現，就像一個沙漏一樣，上面是最小堆，下面是最大堆，當要加入的數是

>>阅读原文<<