Lectures
| All the lecture notes in one file: cmsc420-spring2021-lects.pdf |
| All the lecture slides in one file: cmsc420-spring2021-slides.pdf (35MB) |
| Date | Lecture | Title | Slides |
|---|---|---|---|
| Tue 01/26 | 01 | Course Introduction and Background | Slides |
| Thu 01/28 | 02 | Basic Data Structures | Slides |
| Tue 02/02 Thu 02/04 |
03 | Rooted Trees and Binary Trees | Slides |
| Tue 02/09 | 04 | Binary Search Trees | Slides |
| Thu 02/11 | 05 | AVL Trees | Slides |
| Tue 02/16 | 06 | 2-3 Trees | Slides |
| Thu 02/18 | No lecture (Snow day) | ||
| Tue 02/23 Thu 02/25 |
07 | Red-Black and AA Trees | Slides |
| Tue 03/02 | 08 | Treaps | Slides |
| Thu 03/04 Tue 03/09 |
09 | Skip Lists (and info about Midterm 1) | Slides |
| Thu 03/11 | No lecture (Midterm 1) | ||
| Tue 03/23 | 10 | Splay Trees | Slides |
| Thu 03/25 | 11 | B-Trees | Slides |
| Tue 03/30 | 12 | Quadtrees and kd-Trees | Slides |
| Thu 04/01 Tue 04/06 |
13 | Queries on kd-Trees | Slides |
| Thu 04/08 Tue 04/13 |
14 | Hashing | Slides |
| Thu 04/15 | 15 | Scapegoat Trees | Slides |
| Tue 04/20 Thu 04/22 |
16 | Range Trees | Slides Examples |
| Tue 04/27 | Homework 2 Solutions and Midterm 2 | ||
| Thu 04/29 | No lecture (Midterm 2) | ||
| Tue 05/04 Thu 05/06 |
17 | Tries | Slides Proj 3 Help |
| Tue 05/11 | Final Review |