Header image
CMSC 420 - 0101
Data Structures
Spring 2021
Dave Mount

Lectures

"Fast-forward recordings" are relatively short (about 10-minute) synopses of each lecture. You are encouraged to watch them before each lecture.

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 Fast-Forward
Recordings
Tue 01/26 01 Course Introduction and Background Slides Part 0
Part 1
Thu 01/28 02 Basic Data Structures Slides Part 1
Part 2
Part 3
Tue 02/02
Thu 02/04
03 Rooted Trees and Binary Trees Slides Part 1
Part 2
Part 3
Tue 02/09 04 Binary Search Trees Slides Part 1
Part 2
Part 3
Thu 02/11 05 AVL Trees Slides Part 1
Part 2
Part 3
Tue 02/16 06 2-3 Trees Slides Part 1
Part 2
Thu 02/18   No lecture (Snow day)    
Tue 02/23
Thu 02/25
07 Red-Black and AA Trees Slides Part 1
Part 2
Part 3
Tue 03/02 08 Treaps Slides Part 1
Part 2
Thu 03/04
Tue 03/09
09 Skip Lists (and info about Midterm 1) Slides Part 1
Part 2
Part 3
Thu 03/11   No lecture (Midterm 1)    
Tue 03/23 10 Splay Trees Slides Part 1
Part 2
Part 3
Thu 03/25 11 B-Trees Slides Part 1
Part 2
Part 3
Tue 03/30 12 Quadtrees and kd-Trees Slides Part 1
Part 2
Part 3
Part 4
Thu 04/01
Tue 04/06
13 Queries on kd-Trees Slides Part 1
Part 2
Part 3
Thu 04/08
Tue 04/13
14 Hashing Slides Part 1
Part 2
Part 3
Part 4
Thu 04/15 15 Scapegoat Trees Slides Part 1
Part 2
Part 3
Tue 04/20
Thu 04/22
16 Range Trees
Slides
Examples
Part 1
Part 2
Part 3
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
Part 1
Part 2
Part 3
Part 4
Tue 05/11   Final Review    

Web Accessibility