6.897: Advanced Data Structures (Spring 2003)

Prof. Erik Demaine

Lecture 7 -- Page 4 -- 50 DPI

[<< prev lecture <<] -- [< prev page <] -- [> next page >] -- [>> next lecture >>] -- [up to index]

Switch to 50 DPI or 72 DPI or 100 DPI or 150 DPI or 200 DPI

Entropy bound of Order-by-Next-Request, optimal binary search trees, self-adjusting trees, splay trees, bounds

These are rough, personal lecture notes handwritten by Erik Demaine used during lecture. Their primary purpose is for reading/review by students before the scribe notes (which are more complete) become available. See the scribe notes page.

Printable PostScript (requires Level-2 PostScript)

[<< prev lecture <<] -- [< prev page <] -- [> next page >] -- [>> next lecture >>] -- [up to index]

Switch to 50 DPI or 72 DPI or 100 DPI or 150 DPI or 200 DPI