jds.collection
Class BinarySearchTree

java.lang.Object
  |
  +--jds.collection.BinarySearchTree

public class BinarySearchTree

extends java.lang.Object

implements Bag, Sorted, FindMin

BinarySearchTree - set kept in a binary search tree; for use with book Classic Data Structures in Java by Timothy A Budd, published by Addison-Wesley, 2001.

See Also:

Collection, Serialized Form

Constructor Summary

BinarySearchTree(java.util.Comparator t)
initialize a newly created binary search tree

Method Summary

void	addElement(java.lang.Object val) add a new value to the collection
boolean	containsElement(java.lang.Object val) see if collection contains value
java.util.Enumeration	elements() Yields enumerator for collection
java.lang.Object	findElement(java.lang.Object val) find element that will test equal to value
java.lang.Object	getFirst()
boolean	isEmpty() Determines whether the collection is empty
void	removeElement(java.lang.Object val) remove a new value from the collection
void	removeFirst()
int	size() Determines number of elements in collection
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

BinarySearchTree

public BinarySearchTree(java.util.Comparator t)

initialize a newly created binary search tree

Parameters:

t - comparator object used to place elements in sequence

Method Detail

isEmpty

public boolean isEmpty()

Determines whether the collection is empty

Returns:

true if the collection is empty

size

public int size()

Determines number of elements in collection

Returns:

number of elements in collection as integer

elements

public java.util.Enumeration elements()

Yields enumerator for collection

Returns:

an Enumeration that will yield the elements of the collection

See Also:

Enumeration

containsElement

public boolean containsElement(java.lang.Object val)

see if collection contains value

Specified by:

containsElement in interface Bag

Parameters:

val - element to be tested

Returns:

true if collection contains value

findElement

public java.lang.Object findElement(java.lang.Object val)

find element that will test equal to value

Specified by:

findElement in interface Bag

Parameters:

value - element to be tested

Returns:

first value that is equals to argument

Throws:

java.util.NoSuchElementException - no matching value

addElement

public void addElement(java.lang.Object val)

add a new value to the collection

Specified by:

addElement in interface Bag

Parameters:

value - element to be inserted into collection

removeElement

public void removeElement(java.lang.Object val)

remove a new value from the collection

Specified by:

removeElement in interface Bag

Parameters:

value - element to be removed from collection

Throws:

java.util.NoSuchElementException - no matching value

getFirst

public java.lang.Object getFirst()

Specified by:

getFirst in interface FindMin

removeFirst

public void removeFirst()

Specified by:

removeFirst in interface FindMin

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object