Header image
CMSC 420 - 0101
Advanced Data Structures
Spring 2022
Dave Mount

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

Web Accessibility