/*---------------------------------

  BS_Tree_String.java

  (P) 1998 Laurentiu Cristofor

  implementation
  of a homogeneous
  generic binary search tree
  for Strings

-----------------------------------*/

class BS_Tree_String
{
  BS_Tree bst;
  
  // Public methods
  
  public BS_Tree_String()
  {
    bst = new BS_Tree(new Comparison_String());
  }
  
  public int size()
  {
    return bst.size();
  }

  public boolean empty()
  {
    return bst.empty();
  }

  public void insert(String value)
  {
    bst.insert(value);
  }

  public boolean remove(String value)
  {
    return bst.remove(value);
  }

  public BST_String_Iterator find(String value)
  {
    return new BST_String_Iterator(bst.find(value));
  }

  public BST_String_Iterator iterator()
  {
    return new BST_String_Iterator(bst.iterator());
  }
}