CSCI 4120
Advanced Data Structures

Course Description

A comprehensive treatment of the design, analysis and implementation of advanced data structures, and their role in algorithmic design. Topics include data structures that are dynamic, persistent and/or cache-oblivious, an examination of performance including both amortized and probabilistic analyses, and domain-specific applications of data structures.

Prerequisite(s):

CSCI 3100