An airport is developing a computer simulation of air-traffic control that handles eventssuch as landings and takeoffs.
Fantastic news! We've Found the answer you've been seeking!
Question:
An airport is developing a computer simulation of air-traffic control that handles eventssuch as landings and takeoffs. Each event has a time-stamp that denotes the time when the event occurs. The simulation program needs to efficiently perform the following two fundamental operations: Insert an event with a given time-stamp (that is, add a future event) Extract the event with smallest time-stamp (that is, determine the next event to process) Which data structure should he used for the above operations?Why?
Related Book For
Data Structures and Algorithms in Java
ISBN: 978-1118771334
6th edition
Authors: Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser
Posted Date: