Michael Data

Data Structures

[http://www.ics.uci.edu/~eppstein/261/ Class Webpage]
[http://en.wikipedia.org/wiki/Book:Fundamental_Data_Structures Textbook]

Data structures are described in terms of the data they contain and an API for accessing and updating the data. API defines the set of functions which perform an “update” or change to the data, or perform a “query” in order to return information based on the data.

Tricks

$(1 - \frac{1}{n})^n = e^{-1}$ and therefore $(1 - \frac{1}{n})^x = \left( (1 - \frac{1}{n})^{nx} \right)^{1/n} = e^{-\frac{x}{n}}$

Lecture 5
Lecture 6
Lecture 7
Lecture 8
Lecture 9
Lecture 10
Lecture 11
Lecture 12
Lecture 13

Midterm

Lecture 14
Lecture 15
Lecture 16
Lecture 17
Lecture 18
Lecture 19
Lecture 20