Class BinarySearchTree<E extends java.lang.Comparable<? super E>>

java.lang.Object

BinarySearchTree<E>

public class BinarySearchTree<E extends java.lang.Comparable<? super E>>
extends java.lang.Object

This class encapsulates a binary search tree.

Author:

Steven Castellucci, 2015

Constructor Summary

Constructors

Constructor and Description
BinarySearchTree() Initializes an empty binary search tree.

Method Summary

Methods

Modifier and Type	Method and Description
void	add(E value) Adds the passed value to the tree.
boolean	contains(E target) Returns true if the passed target is in the tree, false otherwise.
E	largestValue() Returns the largest element in this binary search tree, or null if the tree is empty.
static void	main(java.lang.String[] args)
void	remove(E value) Removes the passed value from the tree.
int	size() Returns the number of elements in this tree.
E	smallestValue() Returns the smallest element in this binary search tree, or null if the tree is empty.
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

BinarySearchTree

public BinarySearchTree()

Initializes an empty binary search tree.

Method Detail

size

public int size()

Returns the number of elements in this tree.

Returns:

the number of elements in this tree

largestValue

public E largestValue()

Returns the largest element in this binary search tree, or null if the tree is empty.

Returns:

the largest element in this binary search tree

smallestValue

public E smallestValue()

Returns the smallest element in this binary search tree, or null if the tree is empty.

Returns:

the smallest element in this binary search tree

contains

public boolean contains(E target)

Returns true if the passed target is in the tree, false otherwise.

Parameters:

target - the element to search for

Returns:

true iff the target is in the tree

add

public void add(E value)

Adds the passed value to the tree.

Parameters:

value - the value to add to the tree

remove

public void remove(E value)

Removes the passed value from the tree. The tree is not changed if it does not contain the passed value.

Parameters:

value - the value to remove from the tree.

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

main

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