Advanced Data Structures

CSC

80060

Advanced Data Structures

In this course, advanced data structures, their analysis and implementation are studied. A data structure models some abstract structure with a specified set of operations. These include: maintaining a data set under insertions, deletions, and find operations; or maintaining a linear order under insertions, deletions, and comparisons; or maintaining a graph under insertion of edges and queries whether two points are in the same connected component; or answering orthogonal range queries for a point set; or answering substring queries for a string.In each of these situations, a well-specified behavior of what a structure should have can be present, but it is not immediately clear how to achieve that behavior. This is an algorithmic question: to design and analyze algorithms that realize the required operations, and answer questions related to performance, complexity, etc.

Offer as needed

Graduate School Graduate

Yes