Priority Queue Applications
lA priority queue
(with min removal) is often found in simulation
applications.
lEvents are
time-stamped and put in a priority queue, which
orders them by smallest time first.
lOn a typical
simulation cycle:
lThe event with the next
timestamp is removed.
lThe event may cause the
insertion of new events with later timestamps.