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-fall2022-lects.pdf

All the lecture slides in one file: cmsc420-fall2022-slides.pdf (62MB)

Date	Lecture	Title	Slides	Fast-Forward Recordings
Tue 08/30	01	Introduction to Data Structures	Slides	Part 1
Thu 09/01	02	Some Basic Data Structures	Slides	Part 1 Part 2 Part 3
Tue 09/06	03	Trees	Slides	Part 1 Part 2 Part 3
Thu 09/08	04	Union-Find	Slides	New lecture No video yet
Tue 09/13	05	Priority Queues and Heaps	Slides	Part 1 Part 2 Part 3
Thu 09/15 Tue 09/20	06	Binary Search Trees	Slides	Part 1 Part 2 Part 3
Thu 09/22	07	AVL Trees	Slides	Part 1 Part 2 Part 3
Tue 09/27	08	2-3 Trees	Slides	Part 1 Part 2
Thu 09/29 Tue 10/04	09	Red-Black Trees	Slides	Part 1 Part 2 Part 3
Thu 10/06	10	Treaps	Slides	Part 1 Part 2
Tue 10/11	11	Skip Lists	Slides	Part 1 Part 2 Part 3
Thu 10/13	12	Splay Trees	Slides	Part 1 Part 2 Part 3
Tue 10/18 Thu 10/20		Review and Midterm Exam 1
Tue 10/25	13	Quad and kd-Trees	Slides	Part 1 Part 2 Part 3 Part 4
Thu 10/27 Tue 11/01 Tue 11/03	14	kd-Tree Queries	Slides	Part 1 Part 2 Part 3
Tue 11/08	15	Range Trees	Slides	Part 1 Part 2 Part 3
Thu 11/10	16	Hashing	Slides	Part 1 Part 2 Part 3 Part 4
Tue 11/15 Thu 11/17		Review and Midterm Exam 2
Tue 11/22	17	B Trees	Slides	Part 1 Part 2 Part 3
Thu 11/24		Thanksgiving Break
Tue 11/29 Thu 12/01	18	Tries	Slides	Part 1 Part 2 Part 3 Part 4
Tue 12/06	19	Memory Management	Slides	Part 1 Part 2 Part 3
Thu 12/08		Final Review

Navigation