《Cracking the Coding Interview》——第18章：难题——题目9

2014-04-29 04:18

题目：有一连串的数被读入，设计一个数据结构，能随时返回当前所有数的中位数。

解法：用一个大顶堆，一个小顶堆将数分成数量最接近的两份，就能轻松得到中位数了。

代码：