CS112b1
LAB 11 - Midterm 2 Review
Objectives

  1. Review some algorithms we have learned so far
  2. Study the problems in the last year's midterm2 (Problem Set)
  3. Write some code
Preamble

In this Lab, we first briefly review some algorithms we have learned so far. Then, we are to study how to solve the problems in the last year's mideterm 2. Lastly, we will do some programming exercises if we have time.

Binary Search Tree

Code: BST.java

Sorting Algorithms

Code: GenericSort.java

Heap Sort

Code: Heap.java

Red-Black Tree

Online Resource

Code: RBT.java

CS112b1