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