|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--asd_library.tree.avltree.AvlNode
Basic node stored in AVL trees
Field Summary | |
protected java.lang.Comparable |
element
The data in the node |
protected int |
height
Height |
protected AvlNode |
left
Left child |
protected AvlNode |
right
Right child |
Constructor Summary | |
(package private) |
AvlNode(java.lang.Comparable theElement)
Creates a new node without children. |
(package private) |
AvlNode(java.lang.Comparable theElement,
AvlNode lt,
AvlNode rt)
Creates a new node with children and heigth equals to zero |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
protected java.lang.Comparable element
protected AvlNode left
protected AvlNode right
protected int height
Constructor Detail |
AvlNode(java.lang.Comparable theElement)
theElement
- to insert.AvlNode(java.lang.Comparable theElement, AvlNode lt, AvlNode rt)
theElement
- the key of the node.lt
- the left child.rt
- the right child.
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |