CMSC 341 -- Spring 2004 -- Project 3 Questions

Copy this file into your directory and edit it to add your answers
to the following questions about Project 3.

These questions count for 10% of your project grade.


1. (10 points) Comparing height-balanced and weight-balanced BST.
   1) Is a height-balanced BST always weight-balanced?
   2) Is a weight-balanced BST always height-balanced?
   Justify your answers.

2. (10 points) What is the time performance (in big Oh) of your
   1) method for finding the median of a BST?
   2) method for modifying a BST to a weight-balanced BST?
   If you used algorithms different from the ones outlined 
   in the Project Description, please describe your algorithms
   in pseudo-code here.