Topic: AVL-trees, B-trees
Lecture Notes: PDF, PDF
Lecture Video: URL
Reading: CLRS Ch.18 (Review Ch.12,13 as well. CLRS algorithms are slightly different from the notes and video, you are responsible for the CLRS algorithms)
Problem Set 2: PDF (FFT, B-trees, answers due Mar 1 in class, grading due Mar 6 in class)