Week of 
Monday 
Wednesday 
Thursday 
Friday 

Sept 27 


Stacks and Queues 
Chapters 

Oct 4 
HW 1 due 
Asymptotic Analysis II [no new slides] 
Chapters 1 & 2 

Oct 11 
AVL Trees 

HW 2 due at the
beginning of lecture 
Chapter 4 (4.14.4) &
Chapter 6 (6.16.4) 

Oct 18 
Binary min heaps 
Midterm Review 

MIDTERM I 
Chapter 6.36.6 
Oct 25 
Leftist heaps & Skew Heaps 
HW 3 due 
Disjoint Sets 
Chapter 6.66.7, Chapter 8 

Nov 1 
Disjoint Sets II 

HW 4 due 
Chapter 5.15.6 

Nov 8 
Hashing II 
Memory Hierarchy 
Veterans Day NO CLASS 
Chapter 9 (9.19.3) 

Nov 15 
Graphs: Topological Sort 
MIDTERM II 

Chapter 9 (9.19.3) 

Nov 22 
Graphs: Dijkstra’s Algorithm 
(Canceled due to
snow) 
Thanksgiving  
Thanksgiving  
Chapter 9 (9.5) 
Nov 29 
HW 6/7 Partner
Selection due (11:45pm), Part I recommended due date 

Btrees II 
Section 4.7 

Dec 6 
Sorting I 
Sorting II 
HW
6/7 due 
Last Day of Class 
Chapter 7 (7.17.9) 
Dec 13 
Final Exam: Tuesday, 





Lecture slides borrow heavily from those used in previous offerings on cse373, who in turn borrowed from previous offerings, etc.