Other than hash tables, all other data structures taught in this course involve storing and accessing not only objects, but also a relationship between those objects. The relationships we will store include:

• Equivalence relations, and
• Adjacency relations;

while the orderings will include:

• Linear orderings,
• Hierarchical orderings,
• Partial orderings, and
• Weak orderings.