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.