6.851 Advanced Data Structures, Spring 2010
Name
6-851-spring-2010/contents/index.htm
Size
33.13 KB
Format
HTML
Checksum (MD5)
cae4154bac443c73f48df905cbeb2a36
Author(s)
Demaine, Erik
Schulz, André
Alternative Title
Advanced Data Structures
Date Issued
June 2010
Abstract
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.
Subjects
dynamic optimality
geometric data structures
strings
integers
dictionaries
dynamic graphs
temporal data structures
external memory
cache-oblivious
succinct data structures
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Persistent DSpace Link
