org.apache.directory.server.core.avltree
Class LinkedAvlNode<T>
java.lang.Object
org.apache.directory.server.core.avltree.LinkedAvlNode<T>
public class LinkedAvlNode<T>
- extends java.lang.Object
A linked AVL tree node.
- Version:
- $Rev$, $Date$
- Author:
- Apache Directory Project
Constructor Summary |
LinkedAvlNode(T theKey)
Creates a new instance of LinkedAvlNode, containing a given value. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
LinkedAvlNode
public LinkedAvlNode(T theKey)
- Creates a new instance of LinkedAvlNode, containing a given value.
- Parameters:
theKey
- the stored value on the topmost node
setLeft
public void setLeft(LinkedAvlNode<T> left)
setRight
public void setRight(LinkedAvlNode<T> right)
getNext
public LinkedAvlNode<T> getNext()
getPrevious
public LinkedAvlNode<T> getPrevious()
getLeft
public LinkedAvlNode<T> getLeft()
getRight
public LinkedAvlNode<T> getRight()
getKey
public T getKey()
isLeaf
public boolean isLeaf()
getDepth
public int getDepth()
setDepth
public void setDepth(int depth)
getHeight
public int getHeight()
setNext
public void setNext(LinkedAvlNode<T> next)
setPrevious
public void setPrevious(LinkedAvlNode<T> previous)
computeHeight
public int computeHeight()
getBalance
public int getBalance()
getIndex
public int getIndex()
setIndex
public void setIndex(int index)
toString
public java.lang.String toString()
- Overrides:
toString
in class java.lang.Object
Copyright © 2003-2011 Apache Software Foundation. All Rights Reserved.