cviceni9
Interface SearchTree

All Known Implementing Classes:
SearchTreeImpl

public interface SearchTree

Rozhraní binárního vyhledávacího stromu.

Author:
M. Beneš, FEI VŠB-TU Ostrava

Method Summary
 boolean contains(java.lang.Comparable key)
          Vyhledá klíč ve stromu.
 Node getRoot()
          Vrátí kořenový uzel stromu.
 boolean insert(java.lang.Comparable key)
          Vloží klíč do stromu.
 int numNodes()
          Vrátí počet uzlů stromu.
 

Method Detail

getRoot

public Node getRoot()
Vrátí kořenový uzel stromu.

Returns:
kořenový uzel stromu

numNodes

public int numNodes()
Vrátí počet uzlů stromu.

Returns:
počet uzlů

contains

public boolean contains(java.lang.Comparable key)
Vyhledá klíč ve stromu.

Parameters:
key - hledaný klíč
Returns:
Vrátí true, pokud se klíč najde, jinak vrátí false.

insert

public boolean insert(java.lang.Comparable key)
Vloží klíč do stromu. Pokud již strom tento klíč obsahuje, neprovede se nic.

Parameters:
key - vkládaný klíč
Returns:
Vrátí true, pokud byl klíč do stromu skutečně vložen, jinak vrátí false (tj. klíč už byl ve stromu nalezen).