Class Driver

java.lang.Object

Driver

All Implemented Interfaces:

DriverInterface

public class Driver
extends java.lang.Object
implements DriverInterface

Field Summary

Fields

Modifier and Type	Field and Description
private static int	COUNT_OF_OBJECTS
private static int	RANDOM_RANGE

Constructor Summary

Constructors

Constructor and Description
Driver()

Method Summary

Modifier and Type	Method and Description
BinarySearchTree<java.lang.Integer,java.lang.String>	createAndPopulateBST(java.util.Vector<TreeItem<java.lang.Integer,java.lang.String>> treeItems) This method will create a new BinarySearchTree<Integer,String> and fully populate it with all the contents of the specified Vector treeItems
java.util.Vector<TreeItem<java.lang.Integer,java.lang.String>>	getVectorOfTreeItems() This method is used to obtain a Vector<TreeItem<Integer,String>> with 131,071 TreeItem objects.
static void	main(java.lang.String[] args)

Methods inherited from class java.lang.Object

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

Field Detail

COUNT_OF_OBJECTS

private static final int COUNT_OF_OBJECTS

See Also:

Constant Field Values

RANDOM_RANGE

private static final int RANDOM_RANGE

See Also:

Constant Field Values

Constructor Detail

Driver

public Driver()

Method Detail

getVectorOfTreeItems

public java.util.Vector<TreeItem<java.lang.Integer,java.lang.String>> getVectorOfTreeItems()

Description copied from interface: DriverInterface

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

The TreeItem objects created by this method will be TreeItem<Integer,String>, where:

1. The key is an Integer object representing a randomly generated int in the range 0 - 1,000,000
2. The value is a String object generated by concatenating "String " and the key

Specified by:

getVectorOfTreeItems in interface DriverInterface

Returns:

Returns a Vector<TreeItem<Integer,String>> containing 131,071 TreeItem objects.

createAndPopulateBST

public BinarySearchTree<java.lang.Integer,java.lang.String> createAndPopulateBST(java.util.Vector<TreeItem<java.lang.Integer,java.lang.String>> treeItems)

Description copied from interface: DriverInterface

This method will create a new BinarySearchTree<Integer,String> and fully populate it with all the contents of the specified Vector treeItems

Specified by:

createAndPopulateBST in interface DriverInterface

Parameters:

treeItems - A Vector of TreeItem<Integer,String> objects to be inserted into the BinarySearchTree

Returns:

A reference to BinarySearchTree that was created and fully populated.

main

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