Class Driver

java.lang.Object
  Driver

public class Driver
extends java.lang.Object

Constructor Summary

Driver()

Method Summary

static void	balanceBinarySearchTree() This method will:
static void	clearRunTimes() This method clears the array of run times to all zeros
static long[]	getRunTimes() This method returns the array of run times that was generated by the previous call to runTestCase()
static java.util.Vector<MyInteger>	getVectorOfMyIntegers() This method is used to obtain a Vector<MyInteger> with 131,071 MyInteger objects.
static void	main(java.lang.String[] args)
static void	measureHeightOfBinarySearchTree() This method will:
static void	populateBinarySearchTree() This method will:
static void	searchBinarySearchTree() This method will:

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Driver

public Driver()

Method Detail

getRunTimes

public static long[] getRunTimes()

This method returns the array of run times that was generated by the previous call to runTestCase()

Returns:

the runTime array.

clearRunTimes

public static void clearRunTimes()

This method clears the array of run times to all zeros

getVectorOfMyIntegers

public static java.util.Vector<MyInteger> getVectorOfMyIntegers()

This method is used to obtain a Vector<MyInteger> with 131,071 MyInteger objects.

Returns:

Returns a Vector<MyInteger> with 131,071 MyInteger objects.

populateBinarySearchTree

public static void populateBinarySearchTree()

This method will:

 Instantiate a BinarySearchTree
 Repeat 10 Times:
     Obtain a  Vector<MyInteger> with 131,071 MyInteger objects.
     Measure the run time of inserting all 131,071 elements into the BinarySearchTree 
     Make the BinarySearchTree empty
 

searchBinarySearchTree

public static void searchBinarySearchTree()

This method will:

 Instantiate a BinarySearchTree
 Repeat 10 Times:
     Obtain a  Vector<MyInteger> with 131,071 MyInteger objects.
     Insert all 131,071 elements into the BinarySearchTree
     Measure the run time of finding all 131,071 elements in the BinarySearchTree
     Make the BinarySearchTree empty
 

measureHeightOfBinarySearchTree

public static void measureHeightOfBinarySearchTree()

This method will:

 Instantiate a BinarySearchTree
 Repeat 10 Times:
     Obtain a  Vector<MyInteger> with 131,071 MyInteger objects.
     Insert all 131,071 elements into the BinarySearchTree
     Measure the run time of calculating the height of the BinarySearchTree
     Make the BinarySearchTree empty
 

balanceBinarySearchTree

public static void balanceBinarySearchTree()

This method will:

 Instantiate a BinarySearchTree
 Repeat 10 Times:
     Obtain a  Vector<MyInteger> with 131,071 MyInteger objects.
     Insert all 131,071 elements into the BinarySearchTree
     Measure the run time of balancing the BinarySearchTree
     Make the BinarySearchTree empty
 

main

public static void main(java.lang.String[] args)