Here are the links to a couple of old exam 3.

Spring 02

Fall 02

You can study them to prepare for this semester's exam 3.  Keep in mind that they are by no means representative of this semester's exam.

Be sure to review splay tree and the heap structure.