6.851 Advanced Data Structures, Spring 2010
Author(s)Demaine, Erik; Schulz, André
Advanced Data Structures
MetadataShow full item record
Data structures play a central role in modern computer science. You interact with data structures much more often than with algorithms (think of Google, your mail server, and even your network routers). In addition, data structures are essential building blocks in obtaining efficient algorithms. This course will cover major results and current directions of research in data structures.
dynamic optimality, geometric data structures, strings, integers, dictionaries, dynamic graphs, temporal data structures, external memory, cache-oblivious, succinct data structures