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)
- Hashing Module
-
Hashing1
-
Hashing2
- 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