home

Be sure to check out the supplemental book material; it includes all code examples from the book as well as a list of errors that are in the book.

Look here for a directory listing of all slides and notes.

The (revised) in-class worksheet. (Includes additional problems!)

The answers to the revised in-class worksheet, courtesy of Marty Stepp. Due to a lack of equation editor at home, these answers use SUM instead of summation notation with the capital Sigma character.

slides for course overview and review of math..

In class analysis worksheet.

Slides explaining big-Oh and simple algorithm analysis.

Slides explaining Collections and the Bag ADT.

Solution to the previous in-class worksheet.

Slides about Lists, Stacks, and Queues.

Link to java packages tutorial.

Slides about Recursion and Induction, and other proof techniques.

Slides about searching and introductory sorting.

Slides about quicksort and mergesort.

Slides about radixsort and intro to trees.

Slides about tree traversals.

Slides about binary search trees.

Slides about balanced binary trees.

A java applet showing the behaviour of binary trees and balanced binary trees. (shown last week).

Practice binary trees handout. We will be finishing up the slides from last week.

Slides on the proving the height of AVL trees.

Slides about red-black trees have been updated.

Slides about hashing.

Hashing practice handout

slides on heaps and priority queues.

document on huffman codes.

document on prioirity queues.