|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectcviceni9.SearchTreeImpl
Implementace binárního vyhledávacího stromu.
Constructor Summary | |
SearchTreeImpl()
Vytvoří prázdný strom. |
|
SearchTreeImpl(Node root)
Vytvoří strom se zadaným kořenovým uzlem. |
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. |
java.lang.String |
toString()
Převede strom na lineární řetězec. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Constructor Detail |
public SearchTreeImpl()
public SearchTreeImpl(Node root)
root
- kořenový uzel stromuMethod Detail |
public Node getRoot()
getRoot
in interface SearchTree
public int numNodes()
numNodes
in interface SearchTree
public boolean contains(java.lang.Comparable key)
contains
in interface SearchTree
key
- hledaný klíč
public boolean insert(java.lang.Comparable key)
insert
in interface SearchTree
key
- vkládaný klíč
public java.lang.String toString()
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |