随着数据流的读入输出中位数,若当前度3入数据有偶数个则取中间两个平均值
大根堆维护小的一半数,小根堆维护大的一半数 插入时间复杂度O(logn),查找时间复雜度O(1)。
Java中优先队列是用堆实现的
compare的返回值控制比较、排序还是搞不太懂==。