The course focuses mainly on the following data structures, their analysis, and their applications: trees (search trees, balanced search trees), heaps, data structures supporting disjoint-set operations, associative arrays, hash tables, and data structures for representing graphs.