ABSTRACT

A set abstract data type (set ADT) is an abstract data type that maintains a set S under the following three operations:

1. Insert(x): Add the key x to the set. 2. Delete(x): Remove the key x from the set. 3. Search(x): Determine if x is contained in the set, and if so, return a pointer to

x.