建立大根堆和小根堆。
1:
比较当前数与大根堆的堆顶的大小。
如果当前数<=大根堆堆顶,将当前数放进大根堆
> ,将当前数放进小根堆
2:
比较大根堆的size和小根堆的size,
如果较大的比较小的多2,那么将size较大的堆的堆顶放进另一个堆。
3:
在将所有的数据处理完成后,得到的中位数就是大小根堆的堆顶的平均数(数据个数为偶数的前提下),否则为size大的堆的堆顶(数据个数为奇数)
建立大根堆和小根堆。
1:
比较当前数与大根堆的堆顶的大小。
如果当前数<=大根堆堆顶,将当前数放进大根堆
> ,将当前数放进小根堆
2:
比较大根堆的size和小根堆的size,
如果较大的比较小的多2,那么将size较大的堆的堆顶放进另一个堆。
3:
在将所有的数据处理完成后,得到的中位数就是大小根堆的堆顶的平均数(数据个数为偶数的前提下),否则为size大的堆的堆顶(数据个数为奇数)