劍指offer python版 41.數據流中的中位數

""" 如何獲得一個數據流中的中位數？若是從數據流中讀出奇數個數值，那麼中位數就是全部數值排序後位於中間的數值。 若是從數據流中讀出偶數個數值，那麼中位數就是全部數值排序以後中間兩個數的平均值 """ """ 構建一個最大堆和一個最小堆，分別存儲比中位數小的數和大的數。當目前兩堆總數爲偶數 的時候，把數字存入最大堆，而後重排最大堆，若是最大堆的堆頂數字大於最小堆堆頂數字， 則把兩個堆頂數字交換，

>>阅读原文<<