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