Lectures
The "fast-forward recordings" have been removed to save space, but they can be found here.
| All the lecture notes in one file: cmsc420-fall2020-lects.pdf |
| All the lecture slides in one file: cmsc420-fall2020-slides.pdf (40MB) |
| Date | Lecture | Title | Slides |
|---|---|---|---|
| Tue 09/01 | 01 | Course Introduction and Background | Slides |
| Thu 09/03 | 02 | Basic Data Structures | Slides |
| Tue 09/08 | 03 | Trees | Slides |
| Tue 09/10 | 04 | Binary Search Trees | Slides |
| Tue 09/15 Thu 09/17 |
05 | AVL Trees | Slides |
| Tue 09/22 | 06 | 2-3 Trees | Slides |
| Thu 09/24 | Supp | No lecture - Supplemental Material | Slides |
| Tue 09/29 | 07 | Red-Black Trees | Slides |
| Thu 10/01 | 08 | Treaps | Slides |
| Tue 10/06 | 09 | Skip Lists | Slides |
| Thu 10/08 | 10 | Splay Trees | Slides |
| Tue 10/13 Thu 10/15 |
11 | B-Trees | Slides |
| Tue 10/20 | 12 | Scapegoat Trees | Slides |
| Thu 10/22 | 13 | Weight-Balanced Trees (No notes) | Slides |
| Tue 10/27 | Midterm Review | No Slides | |
| Thu 10/29 | Midterm Exam (No lecture) | ||
| Tue 11/03 | Midterm Solutions & Prog. Assign. 2 | ||
| Thu 11/05 | 14 | Hashing | Slides |
| Tue 11/10 Thu 11/12 |
15 | Point Quad- and kd-Trees | Slides |
| Tue 11/17 | 16 | Answering Queries with kd-Trees | Slides |
| Thu 11/19 | 17 | Range Trees | Slides |
| Tue 11/24 | 18 | Persistent Search Trees (No notes) | Slides |
| Tue 12/01 Thu 12/03 |
19 | Tries and Digital Search Trees | Slides |
| Tue 12/08 | 20 | Memory Management | Slides |
| Thu 12/10 | Final Review | No slides |