org.apache.directory.server.core.avltree
Class LinkedAvlNode<T>

java.lang.Object
  extended by 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.
 
Method Summary
 int computeHeight()
           
 int getBalance()
           
 int getDepth()
           
 int getHeight()
           
 int getIndex()
           
 T getKey()
           
 LinkedAvlNode<T> getLeft()
           
 LinkedAvlNode<T> getNext()
           
 LinkedAvlNode<T> getPrevious()
           
 LinkedAvlNode<T> getRight()
           
 boolean isLeaf()
           
 void setDepth(int depth)
           
 void setIndex(int index)
           
 void setLeft(LinkedAvlNode<T> left)
           
 void setNext(LinkedAvlNode<T> next)
           
 void setPrevious(LinkedAvlNode<T> previous)
           
 void setRight(LinkedAvlNode<T> right)
           
 java.lang.String toString()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

LinkedAvlNode

public LinkedAvlNode(T theKey)
Creates a new instance of LinkedAvlNode, containing a given value.

Parameters:
theKey - the stored value on the topmost node
Method Detail

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-2009 Apache Software Foundation. All Rights Reserved.