【劍指offer】面試題41：數據流中的中位數【C++版本】

20180601ios 總結的部分題目思路與代碼，待完善。 【劍指offer-第二版】部分題目與解答【C++版本】c++ 題目： 如何獲得一個數據流中的中位數？若是從數據流中讀取奇數個數值，那麼中位數就是全部數值排序以後位於中間的數值。若是從數據流中讀出偶數個數值，那麼中位數就是全部數值排序後中間兩個數的平均數web 解題思路： 1.原本使用一個AVL樹來實現是最佳的，可是各類語言的函數庫都尚未現

>>阅读原文<<