【剑指offer】面试题41：数据流中的中位数【C++版本】

20180601ios 总结的部分题目思路与代码，待完善。 【剑指offer-第二版】部分题目与解答【C++版本】c++ 题目： 如何获得一个数据流中的中位数？若是从数据流中读取奇数个数值，那么中位数就是全部数值排序以后位于中间的数值。若是从数据流中读出偶数个数值，那么中位数就是全部数值排序后中间两个数的平均数web 解题思路： 1.原本使用一个AVL树来实现是最佳的，可是各类语言的函数库都尚未现

>>阅读原文<<