org.eclipse.eavp.viz.service.widgets.test

Class BinarySearchTreeTester

java.lang.Object

org.eclipse.eavp.viz.service.widgets.test.BinarySearchTreeTester

public class BinarySearchTreeTester
extends java.lang.Object

This class checks the API provided by the BinarySearchTree for correctness by comparing it with a complex, pre-constructed tree.

Author:

Jordan

Constructor Summary

Constructors

Constructor and Description
BinarySearchTreeTester()

Method Summary

Modifier and Type	Method and Description
static void	afterAllTests() Eliminates the shared static variables after all tests have completed.
static void	beforeAllTests() Set up the shared static variables.
void	checkConstructorExceptions() Checks that a search tree cannot be constructed from a null list or a list with no non-null values.
void	checkFindFifthElement() Checks that the element at index 5 in the tree can be found with the appropriate search values (anything between 45.0--exclusive--to 55.0--inclusive).
void	checkFindFirstElement() Checks that the element at index 1 in the tree can be found with the appropriate search values (anything between 5.0--exclusive--to 15.0--inclusive).
void	checkFindFourthElement() Checks that the element at index 4 in the tree can be found with the appropriate search values (anything between 35.0--exclusive--to 45.0--inclusive).
void	checkFindSecondElement() Checks that the element at index 2 in the tree can be found with the appropriate search values (anything between 15.0--exclusive--to 25.0--inclusive).
void	checkFindSeventhElement() Checks that the greatest element at index 7 in the tree can be found with the appropriate search values (anything greater than 65.0--exclusive).
void	checkFindSixthElement() Checks that the element at index 6 in the tree can be found with the appropriate search values (anything between 55.0--exclusive--to 65.0--inclusive).
void	checkFindThirdElement() Checks that the element at index 3 in the tree can be found with the appropriate search values (anything between 25.0--exclusive--to 35.0--inclusive).
void	checkFindZerothElement() Checks that the smallest element (index 0) in the tree can be found with the appropriate search values (anything below 0.0 to 5.0).
void	checkGetValue() Checks that the index-based getter returns the correct values (the tree should be backed by an ordered list).
void	checkGetValueIndexExceptions() Checks that trying to get a value with an invalid index throws IndexOutOfBoundsExceptions.
void	checkInputIsSafe() Checks that modifying the input list does not affect the structure of the tree.
void	checkSingleNodeTree() Checks search operations on a single-node tree.
void	checkSize() Checks the expected size of the tree.
void	checkThreeNodeTree() Checks search operations on a small, evenly balanced, three-node tree.
void	checkTwoNodeTree() Checks search operations on a small, two-node tree.

Methods inherited from class java.lang.Object

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

Constructor Detail

BinarySearchTreeTester

public BinarySearchTreeTester()

Method Detail

beforeAllTests

public static void beforeAllTests()

Set up the shared static variables.

afterAllTests

public static void afterAllTests()

Eliminates the shared static variables after all tests have completed.

checkConstructorExceptions

public void checkConstructorExceptions()

Checks that a search tree cannot be constructed from a null list or a list with no non-null values.

checkSingleNodeTree

public void checkSingleNodeTree()

Checks search operations on a single-node tree.

checkTwoNodeTree

public void checkTwoNodeTree()

Checks search operations on a small, two-node tree.

checkThreeNodeTree

public void checkThreeNodeTree()

Checks search operations on a small, evenly balanced, three-node tree.

checkInputIsSafe

public void checkInputIsSafe()

Checks that modifying the input list does not affect the structure of the tree.

checkSize

public void checkSize()

Checks the expected size of the tree.

checkGetValue

public void checkGetValue()

Checks that the index-based getter returns the correct values (the tree should be backed by an ordered list).

checkGetValueIndexExceptions

public void checkGetValueIndexExceptions()

Checks that trying to get a value with an invalid index throws IndexOutOfBoundsExceptions.

checkFindZerothElement

public void checkFindZerothElement()

Checks that the smallest element (index 0) in the tree can be found with the appropriate search values (anything below 0.0 to 5.0).

checkFindFirstElement

public void checkFindFirstElement()

Checks that the element at index 1 in the tree can be found with the appropriate search values (anything between 5.0--exclusive--to 15.0--inclusive).

checkFindSecondElement

public void checkFindSecondElement()

Checks that the element at index 2 in the tree can be found with the appropriate search values (anything between 15.0--exclusive--to 25.0--inclusive).

checkFindThirdElement

public void checkFindThirdElement()

Checks that the element at index 3 in the tree can be found with the appropriate search values (anything between 25.0--exclusive--to 35.0--inclusive).

checkFindFourthElement

public void checkFindFourthElement()

Checks that the element at index 4 in the tree can be found with the appropriate search values (anything between 35.0--exclusive--to 45.0--inclusive).

checkFindFifthElement

public void checkFindFifthElement()

Checks that the element at index 5 in the tree can be found with the appropriate search values (anything between 45.0--exclusive--to 55.0--inclusive).

checkFindSixthElement

public void checkFindSixthElement()

Checks that the element at index 6 in the tree can be found with the appropriate search values (anything between 55.0--exclusive--to 65.0--inclusive).

checkFindSeventhElement

public void checkFindSeventhElement()

Checks that the greatest element at index 7 in the tree can be found with the appropriate search values (anything greater than 65.0--exclusive).