|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
The abstract data type of a Binary Search tree.
Method Summary | |
java.lang.Comparable |
element(BSTNode v)
Method to get element field. |
boolean |
isLeaf(BSTNode v)
Verifies if the node v is a leaf. |
boolean |
isRoot(BSTNode v)
Verifies if the node v is the root. |
BSTNode |
root()
Returns the root of this tree. |
Methods inherited from interface asd_library.dictionary.Dictionary_adt |
find, insert, remove |
Method Detail |
public java.lang.Comparable element(BSTNode v)
v
- the node.
public BSTNode root()
public boolean isLeaf(BSTNode v)
v
- the node
public boolean isRoot(BSTNode v)
v
- the node
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |