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

All the lecture slides in one file: cmsc420-spring2023-slides.pdf (84MB)

Date	Lecture	Title	Slides	Fast-Forward Recordings
Thu 01/26	01	Introduction to Data Structures	Slides	Part 1
Tue 01/31/	02	Some Basic Data Structures	Slides	Part 1 Part 2 Part 3
Thu 02/02	03	Trees	Slides	Part 1 Part 2 Part 3
Tue 02/07	04	Union-Find	Slides	Part 1 Part 2 Part 3
Thu 02/09	05	Heaps	Slides	Part 1 Part 2 Part 3
Tue 02/14 Thu 02/16	06	Binary Search Trees	Slides	Part 1 Part 2 Part 3
Tue 02/21	07	AVL Trees	Slides	Part 1 Part 2 Part 3
Thu 02/23	08	2-3 Trees	Slides	Part 1 Part 2
Tue 02/28 Thu 03/02	09	Red-Black Trees	Slides	Part 1 Part 2 Part 3
Tue 03/14 Thu 03/16	10	Point Quadtrees and kd-Trees	Slides	Part 1 Part 2 Part 3 Part 4
		Spring Break
Tue 03/28	11	kd-Tree Queries	Slides	Part 1 Part 2 Part 3
Thu 03/30	12	Scapegoat Trees	Slides	Part 1 Part 2 Part 3
Tue 04/04	13	Splay Trees	Slides	Part 1 Part 2 Part 3
Tue 04/06	14	Skip Lists	Slides	Part 1 Part 2 Part 3
Tue 04/18 Thu 04/20	15	Hashing	Slides	Part 1 Part 2 Part 3 Part 4
Tue 04/25	16	B-Trees	Slides	Part 1 Part 2 Part 3
Thu 04/27	17	Treaps	Slides	Part 1 Part 2
Tue 05/02	18	Tries and Digital Search Trees	Slides	Part 1 Part 2 Part 3 Part 4
Thu 05/04	19	Memory Management	Slides	Part 1 Part 2 Part 3
Tue 05/09	20	Bloom Filters	Slides	Part 1 Part 2

Navigation