Lecture Materials

Disclaimer: Lecture materials are not guaranteed to contain everything of importance in class. Sometimes this is because they were prepared by another instructor 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.H
IntCell.C
IntCell.C (continued)
TestIntCell.C
MemCell.H
MemCell.C
MemCell.C (continued)
TestMemCell.C

Asymptotic Analysis Module
  Asymptotic Analysis notes
  More Asymptotic Analysis notes

List Module
  Intro to Lists, Iterators
  Linked List Implementation
  More Linked List Implementation

Stacks/Queues Module
  Stacks and Queues

Trees Module
Trees in General
More Trees in General (cont)
Even More Trees in General (cont)

Hashing Module
Hashing
More Hashing
Multiplication Method notes (from Mr. Edelman)

Heaps and Priority Queues Module
Intro to Priority Queues
More Priority Queues

Balanced BST Module
Intro to Balanced Trees; Splay Trees
Splay Trees
Splay Tree notes (PostScript) - Anastasio
Intro to Red-Black Trees
More Red-Black Trees
Yet More Red-Black Trees
Still Yet More Red-Black Trees
Red-Black Tree (1) -- PPT Frey
Red-Black Tree (2) -- PPT Frey
Red-Black Tree (3) -- PPT Frey
Red-Black Tree (4) -- PPT Frey
Intro to Balanced Trees; Splay Trees PostScript   PDF - Anastasio

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
B-Tree Review Questions PostScript    PDF

Graph Module
Intro to Graphs
More Graphs
Yet More Graphs
Graph Review Questions PostScript    PDF
More review questions courtesy of Mr. Edelman

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
Review Questions (PostScript)

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