An actual tree
CMSC 420 - 0201
Data Structures
Fall 2020
Dave Mount

Lectures

Lectures will be conducted over Zoom and will be recorded. (I've put the Zoom link in the ELMS class page, under the "Zoom" tab.) The recordings can be found there as well (under the "Cloud Recordings" tab in the "Zoom" section, but I include them below as well.) If you are not registered for the class but want to see the class lectures, please contact me (mount@umd.edu), and I'll send you a personal invitation. Panopto recording of lectures will be available through the ELMS class page (under the tab "Panopto Recordings").

The "fast-forward recordings" are relatively short (about 10-minute) synopses of each lecture. You are encouraged to watch them before each lecture, or if you are suffering from insomnia.

There are a lot of links that need to be updated with each lecture! If any of the links are broken or missing, first try refreshing your browser. If it still does not work, send me an email.

Date Lecture Title Slides Fast-Forward
Recordings
Tue 09/01 01 Course Introduction and Background
(Zoom recording)
Slides Part 0
Part 1
Thu 09/03 02 Basic Data Structures
(Zoom recording)
Slides Part 1
Part 2
Part 3
Tue 09/08 03 Trees
(Zoom recording)
Slides Part 1
Part 2
Part 3
Tue 09/10 04 Binary Search Trees
(Zoom recording)
Slides Part 1
Part 2
Part 3
Tue 09/15
Thu 09/17
05 AVL Trees
(Zoom recording - 9/15)
(Zoom recording - 9/17)
Slides Part 1
Part 2
Part 3
Tue 09/22 06 2-3 Trees
(Zoom recording)
Slides Part 1
Part 2
Thu 09/24 Supp No lecture - Supplemental Material
(Zoom recording)
Slides Part 1
Part 2
Tue 09/29 07 Red-Black Trees
(Zoom recording)
Slides Part 1
Part 2
Part 3
Thu 10/01 08 Treaps
(Zoom recording)
Slides Part 1
Part 2
Tue 10/06 09 Skip Lists
(Zoom recording)
Slides Part 1
Part 2
Part 3
Thu 10/08 10 Splay Trees
(Zoom recording)
Slides Part 1
Part 2
Part 3
Tue 10/13
Thu 10/15
11 B-Trees
(Zoom recording - 10/13)
(Zoom recording - 10/15)
Slides Part 1
Part 2
Part 3
Tue 10/20 12 Scapegoat Trees
(Zoom recording)
Slides Part 1
Part 2
Part 3
Thu 10/22 13 Weight-Balanced Trees
(Not on midterm
For Prog. Assign. 2)
(Zoom recording)
Slides Part 1
Part 2
Part 3
Tue 10/27   Midterm Review
(Zoom recording)
No Slides  

Web Accessibility