org.apache.directory.server.core.avltree
Class LinkedAvlMapNode<K,V>
java.lang.Object
org.apache.directory.server.core.avltree.LinkedAvlMapNode<K,V>
public class LinkedAvlMapNode<K,V>
- extends java.lang.Object
A linked AVL tree node with support to store value along with a key.
- Version:
- $Rev$, $Date$
- Author:
- Apache Directory Project
Constructor Summary |
LinkedAvlMapNode(K theKey,
V theValue)
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 |
LinkedAvlMapNode
public LinkedAvlMapNode(K theKey,
V theValue)
- Creates a new instance of LinkedAvlNode, containing a given value.
- Parameters:
theKey
- the stored value on the topmost node
setLeft
public void setLeft(LinkedAvlMapNode<K,V> left)
setRight
public void setRight(LinkedAvlMapNode<K,V> right)
getNext
public LinkedAvlMapNode<K,V> getNext()
getPrevious
public LinkedAvlMapNode<K,V> getPrevious()
getLeft
public LinkedAvlMapNode<K,V> getLeft()
getRight
public LinkedAvlMapNode<K,V> getRight()
getKey
public K getKey()
getValue
public SingletonOrOrderedSet<V> getValue()
isLeaf
public boolean isLeaf()
getDepth
public int getDepth()
setDepth
public void setDepth(int depth)
getHeight
public int getHeight()
setNext
public void setNext(LinkedAvlMapNode<K,V> next)
setPrevious
public void setPrevious(LinkedAvlMapNode<K,V> 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.