Self Check
- The software that controls the events in a user interface keeps the events in a
data structure. Whenever an event such as a mouse move or repaint request
occurs, the event is added. Events are retrieved according to their importance.
What abstract data type is appropriate for this application?
- Could we store a binary search tree in an array so that we can quickly locate the
children by looking at array locations 2 * index and 2 * index + 1?