Lecture Materials

Disclaimer: Lecture materials are not guaranteed to contain everything of importance in class. Sometimes this is because they were prepared by an instructor other than yours. Sometimes this is just because important things can happen spontaneously. You are responsible for whatever happened in your section, whether you were there or not.
Slides for C++ Module
IntCell and MemCell  (PPT)
IntCell and MemCell  (PDF)

Asymptotic Analysis Module
Asymptotic Analysis notes (postscript)   (html)
More Asymptotic Analysis notes - Black & White (PPT or PDF) or Color (PPT or PDF)

List Module
 Intro to Lists, Iterators (PPT) (PDF)
 Linked List Implementation (PPT) (PDF)
 More Linked List Implementation (PPT) (PDF)

Stacks/Queues Module
(PPT) (PDF)

Recursion Module
(PPT) (PDF)

Trees Module
 Introduction to Trees (PPT) (PDF)
 Binary Search Trees (PPT) (PDF)

Balanced BST Module
Introduction to Splay Trees PostScript PDF - Anastasio
Slides (PPT) (PDF)
Splaying Diagrams (PPT) (PDF)

Introduction to Red-Black trees (PostScript)   PDF - Dr. Tom Anastasio
Slides 1 - (PPT) (PDF)
Slides 2 - (PPT) (PDF)
Slides 3 - (PPT) (PDF)
Slides 4 - (PPT) (PDF)
Rotation Diagrams - (PPT) (PDF)

Introduction to K-D trees
(PPT) (PDF)

Heaps and Priority Queues Module
Priority Queues and Leftist Heaps

Hashing Module
Hashing1
Hashing2

Disjoint Set Module
Notes from the 1994 SRC Algorithm Animation Festival
Ackerman Function notes (html) by Robert Kosara
Disjoint Set Notes PPT slides

SkipList Module
Anastasio's SkipList notes PostScript   and   HTML
Mr. Frey's PowerPoint version of Dr. Anastasio's notes
SkipList paper by Wm. Pugh (PDF format)
SkipList C code by Wm. Pugh

B-Tree Module
Paper on deletion in B-trees by Jan Jannink (Postscript)
Dr. Anastasio's Btree Notes PostScript PDF
Mr. Frey's PowerPoint version of Dr. Anastasio's Btree Notes