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

Recursion Module

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)

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)

Introduction to K-D trees

Hashing Module

Heaps and Priority Queues Module
Priority Queues and Heaps
Binomial Queues and Fibonacci Heaps

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

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

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