asd_library.tree.bstree
Interface Dictionary_adt

All Known Subinterfaces:
BSTree_adt
All Known Implementing Classes:
BSTree

public interface Dictionary_adt

The abstract data type of a dictionary


Method Summary
 void insert(java.lang.Comparable key)
          Inserts the key x in this dictionary.
 void remove(java.lang.Comparable key)
          Removes the mapping for this key from this dictionary if it is present
 BSTNode search(java.lang.Comparable key)
          Removes the mapping for this key from this dictionary if it is present
 

Method Detail

insert

public void insert(java.lang.Comparable key)
Inserts the key x in this dictionary.

Parameters:
key - the element to insert

remove

public void remove(java.lang.Comparable key)
Removes the mapping for this key from this dictionary if it is present

Parameters:
key - the element to remove.

search

public BSTNode search(java.lang.Comparable key)
Removes the mapping for this key from this dictionary if it is present

Parameters:
key -
Returns: