Operations

Here is a collection of dynamic operations:

• insert: put item into data structure
• find min: return pointer to item with minimum key
• find max: return pointer to item with maximum key
• delete: delete item given pointer
• find: return pointer to item with given key
• successor: return pointer to next largest item given pointer to item
• first: return pointer to the item inserted earliest
• next: given a pointer to an item, return a pointer to the next most recent inserted item.