Interface BinarySearchTreeDriverInterface

public interface BinarySearchTreeDriverInterface

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static class	BinarySearchTreeDriverInterface.TestType This enum is used to specify which test scenario will be executed.

Method Summary

Modifier and Type	Method and Description
BinarySearchTree<Person<java.lang.Integer>,java.lang.Integer>	createBinarySearchTree(BinarySearchTreeDriverInterface.TestType testType, java.util.Vector<Person<java.lang.Integer>> persons) This method will create a new BinarySearchTree<Person<Integer>, Integer> for the specified TestType.
java.util.Vector<Person<java.lang.Integer>>	createPersons(int numberOfPersons) This method is used to obtain a Vector<Person<Integer>> with Person<Integer> objects.
java.lang.Object[]	runTestCase(BinarySearchTreeDriverInterface.TestType testType, int numberOfPersons, int numberOfTimes) This method is called to run a particular testType on a BinarySearchTree for the specified numberOfTimes.

Method Detail

createPersons

java.util.Vector<Person<java.lang.Integer>> createPersons(int numberOfPersons)

This method is used to obtain a Vector<Person<Integer>> with Person<Integer> objects. Please make sure that the <Integer< keys are not assigned sequentially (i.e. 1, 2, 3, 4, etc...). for each person created. You should, instead, assign the keys randomly as you are creating the Person instances.

Parameters:

numberOfPersons - The number of persons to create

Returns:

Returns a Vector<Person<Integer>> containing numberOfPersons Person<Integer> objects.

createBinarySearchTree

BinarySearchTree<Person<java.lang.Integer>,java.lang.Integer> createBinarySearchTree(BinarySearchTreeDriverInterface.TestType testType,
                                                                                     java.util.Vector<Person<java.lang.Integer>> persons)

This method will create a new BinarySearchTree<Person<Integer>, Integer> for the specified TestType.

Parameters:

testType - The type of test for the created BinarySearchTree.

Insert

The returned BinarySearchTree must be empty

Find

The returned BinarySearchTree must contain all the Person<Integer> objects contained in the persons Vector

Delete

The returned BinarySearchTree must contain all the Person<Integer> objects contained in the persons Vector

Balance

The returned BinarySearchTree must contain all the Person<Integer> objects contained in the persons Vector

FindBalanced

The returned BinarySearchTree must be balanced and must contain all the Person<Integer> objects contained in the persons Vector

DeleteBalanced

The returned BinarySearchTree must be balanced and must contain all the Person<Integer> objects contained in the persons Vector

persons - A Vector containing the Person objects to be insterted into the BinarySearchTree

Returns:

A reference to BinarySearchTree that TestType.

runTestCase

java.lang.Object[] runTestCase(BinarySearchTreeDriverInterface.TestType testType,
                               int numberOfPersons,
                               int numberOfTimes)

This method is called to run a particular testType on a BinarySearchTree for the specified numberOfTimes.

This method repeats the following numberOfTimes:

• Obtain and initialize a BinarySearchTree for the testType
• Make a copy of the initialized BinarySearchTree
• Run the specified testType
• Capture endTime
• Calculate testTime and add it to your TestTimes class
• Make a copy of BinarySearchTree after testType is completed

Parameters:

testType - The test type to be run.

numberOfPersons - The number of persons to create

numberOfTimes - The type of test case being run. See the enum BinarySearchTreeDriverInterface.TestType.

Returns:

The method must return an array of Object containing the following:

• array[0] - Must contain a copy of the initialized BinarySearchTree for the first test.
• array[1] - Must contain a copy of the BinarySearchTree after the first test.
• array[2] - Must contain a copy of the initialized BinarySearchTree for the second test.
• array[3] - Must contain a copy of the BinarySearchTree after the second test.
• ...
• array[numberOfTimes*2-2] - Must contain a copy of the initialized BinarySearchTree before for the last test.
• array[numberOfTimes*2-1] - Must contain a copy of the BinarySearchTree after the last test.
• array[numberOfTimes*2] - Must contain the TestTimes class that was used to save the measured test times and memory usages for the testType performed.