Header image

CMSC 420 - 0201

Advanced
Data Structures

Spring 2023
Dave Mount

Handouts

Class handouts and assignments are posted here. Solutions are not provided. If you are a student from the class or an instructor teaching data structures at another institution, you may request a copy of the solutions. I do not provide solutions directly to students.

All the handouts in one file: cmsc420-2023-01-handouts.pdf

Assignment Due Date
Programming Assignment 0
Adjustable Stack
Wed, Feb 8
Homework 1
Basics, Union-Find, Heaps
Tue, Feb 21
Programming Assignment 1
Weight-Based Leftist Heap
Wed, Mar 1
Homework 2
Binary Search Trees
Tue, Mar 7
Programming Assignment 2
Sliding-Midpoint kd-Trees
Fri, Apr 21
Homework 3
kd-Trees, Splay Trees, and More
Tue, Apr 11
Programming Assignment 3
Clustering and Farthest First
Wed, May 17
Homework 4
Hashing, B-Trees, and Tries
Thu, May 11

Handout Handed Out
Short Reference Guide Thu, Jan 26
Practice for Midterm 1  
Midterm 1 Exam date: Thu, Mar 9
Practice for Midterm 2  
Midterm 2 Exam date: Thu, Apr 13
Practice for the Final  
Final Exam Exam date: Mon, May 15

Web Accessibility