Advanced Data Structures

3 credits · Undergraduate

Data structures play a central role in many modern applications, and are essential building blocks of efficient algorithms. This course covers classical results and recent advancements on data structures. Topics covered include the O(lg n) barrier in sorting and searching, online optimization of search structures, fast text retrieval, space efficient data structures for large date sets, and persistent data structures. PREREQUISITES: CSCI 3110.03 with a grade of C or better.