堆的应用(获取中位数）

一个数据流，随时获取中位数

准备一个大根堆和一个小根堆
1.看当前数是否<=大根堆堆顶
2.如果是就把当前数放到大根堆，如果不是就放到小根堆
3.比较两个堆的大小，如果相差值到2就把较大根堆堆顶的数放到较小根堆

最终结果是大根堆是较小那一半的数，小根堆是较大那一半的树
取两根堆堆顶就是中位数了。