ABSTRACT

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

Insert(x): Add the key x to the set.

Delete(x): Remove the key x from the set.

Search(x): Determine if x is contained in the set, and if so, return a pointer to x.