Input Description: A set of records with numerical or otherwise totally ordered keys.

Problem: Build and maintain a data structures for quickly inserting and deleting records, while maintaining quick access to the smallest or largest key in the set.