《Cracking the Coding Interview》——第18章：難題——題目9

2014-04-29 04:18

題目：有一連串的數被讀入，設計一個資料結構，能随時傳回目前所有數的中位數。

解法：用一個大頂堆，一個小頂堆将數分成數量最接近的兩份，就能輕松得到中位數了。

代碼：