實作一個Min-Heap, 模擬Heap的Insert, Delete, Top的功能。
以下是執行的幾種指令:
i x 將數字x insert到Heap,x是整數 (0 <= x <= 2,147,483,647)
d 移除Heap中最小的元素
t 輸出Heap中最小的元素
e 離開程式
輸入包含一連串的指令,每個指令各佔一行。
指令的個數在1,000,000個以內。
小提示:不需要先把所有指令讀完才能輸出,可以每次讀到t就直接輸出,不需要先記起來最後才輸出,所有題目這樣做都不會有問題,以後不再贅述。
對於每個t指令,輸出Heap中最小的數,如果Heap裡面沒有任何元素時,輸出null。
每一筆輸出各佔一行。