Lectures
| All the lecture notes in one file: cmsc420-spring2022-lects.pdf |
| All the lecture slides in one file: cmsc420-spring2022-slides.pdf (43MB) |
| Date | Lecture | Title | Slides |
|---|---|---|---|
| Tue 01/25 | 01 | Introduction to Data Structures | Slides |
| Thu 01/27 | 02 | Some Basic Data Structures | Slides |
| Tue 02/01 | 03 | Trees | Slides |
| Thu 02/03 | 04 | Binary Search Trees | Slides |
| Tue 02/08 Thu 02/10 |
05 | AVL Trees | Slides |
| Tue 02/15 | 06 | 2-3 Trees | Slides |
| Thu 02/17 | 07 | Red-Black and AA Trees | Slides |
| Tue 02/22 Thu 02/24 |
X01 | Quake Heaps | Slides |
| Tue 03/01 | 08 | Treaps | Slides |
| Thu 03/03 | 09 | Skip Lists | Slides |
| Tue 03/08 | Midterm 1 | ||
| Thu 03/10 | 10 | Splay Trees | Slides |
| Tue 03/15 | 11 | B-Trees | Slides |
| Thu 03/17 | 12 | Scapegoat Trees | Slides |
| Spring Break | |||
| Tue 03/29 | 13 | QuadTrees and kd-Trees | Slides |
| Thu 03/31 Tue 04/05 |
14 | Kd-Tree Queries | Slides |
| Thu 04/07 | 15 | Hashing | Slides |
| Tue 04/12 | Midterm 2 | ||
| Tue 04/19 Thu 04/21 |
16 | Range Trees | Slides |
| Tue 04/26 | 17 | Tries | Slides |
| Tue 05/03 Thu 05/05 |
18 | Memory Management | Slides |