6.851 Advanced Data Structures, Spring 2010

Author(s)
Demaine, Erik; Schulz, André
No Thumbnail [100%x160]
Download6-851-spring-2010/contents/index.htm (33.12Kb)
Alternative title
Advanced Data Structures
Terms of use
Usage Restrictions: This site (c) Massachusetts Institute of Technology 2014. Content within individual courses is (c) by the individual authors unless otherwise noted. The Massachusetts Institute of Technology is providing this Work (as defined below) under the terms of this Creative Commons public license ("CCPL" or "license") unless otherwise noted. The Work is protected by copyright and/or other applicable law. Any use of the work other than as authorized under this license is prohibited. By exercising any of the rights to the Work provided here, You (as defined below) accept and agree to be bound by the terms of this license. The Licensor, the Massachusetts Institute of Technology, grants You the rights contained here in consideration of Your acceptance of such terms and conditions. Usage Restrictions: Attribution-NonCommercial-ShareAlike 3.0 Unported http://creativecommons.org/licenses/by-nc-sa/3.0/
Metadata
Show full item record
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.
Date issued
2010-06
URI
http://hdl.handle.net/1721.1/90370
Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Other identifiers
6.851-Spring2010
local: 6.851
local: IMSCP-MD5-db4c3bc221d371f5bfc769228d1bdf01
Keywords
dynamic optimality, geometric data structures, strings, integers, dictionaries, dynamic graphs, temporal data structures, external memory, cache-oblivious, succinct data structures
Collections