next up previous
Next: Operations on Dynamic Sets Up: CSE 2320: Algorithms and Previous: CSE 2320: Algorithms and

Data Structures

The means by which dynamic sets are and on a computer.

Dynamic Set: a set of objects that can change over time

Object: a collection of fields. Typically, dynamic set operations refer to one field, the . The remaining fields constitute the (e.g., personnel record object).

Some dynamic set operations assume a over the keys:

For any two keys a and b, exactly one of the following is true:
a<b, a=b, a>b

Copyright © 1998 The University of Texas at Arlington