An airport is developing a computer simulation of air-traffic control that handles events such as landing and takeoffs. Each event has a time-stamp that denotes the time when the event occurs.

The simulation program needs to perform the following two fundamental operations:

Insert an event with a given time-stamp.

Extract the event with smallest time-stamp.

Which data structure should be used for the above operations? Why?