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.

Field Summary

Fields

Modifier and Type	Field and Description
(package private) int	depth
(package private) int	height
(package private) int	index
(package private) boolean	isLeft
(package private) K	key The key stored in the node
(package private) LinkedAvlMapNode<K,V>	left The left child
(package private) LinkedAvlMapNode<K,V>	next The next node, superior to the current node
(package private) LinkedAvlMapNode<K,V>	previous The previous node, inferior to the current node
(package private) LinkedAvlMapNode<K,V>	right The right child
(package private) SingletonOrOrderedSet<V>	value the value stored in the node

Constructor Summary

Constructors

Constructor and Description
LinkedAvlMapNode(K theKey, V theValue) Creates a new instance of LinkedAvlNode, containing a given value.

Method Summary

Modifier and Type	Method and Description
int	computeHeight()
int	getBalance()
int	getDepth()
int	getHeight()
int	getIndex()
K	getKey()
LinkedAvlMapNode<K,V>	getLeft()
LinkedAvlMapNode<K,V>	getNext()
LinkedAvlMapNode<K,V>	getPrevious()
LinkedAvlMapNode<K,V>	getRight()
SingletonOrOrderedSet<V>	getValue()
boolean	isLeaf()
void	setDepth(int depth)
void	setIndex(int index)
void	setLeft(LinkedAvlMapNode<K,V> left)
void	setNext(LinkedAvlMapNode<K,V> next)
void	setPrevious(LinkedAvlMapNode<K,V> previous)
void	setRight(LinkedAvlMapNode<K,V> right)
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

key

K key

The key stored in the node

value

SingletonOrOrderedSet<V> value

the value stored in the node

left

LinkedAvlMapNode<K,V> left

The left child

right

LinkedAvlMapNode<K,V> right

The right child

next

LinkedAvlMapNode<K,V> next

The next node, superior to the current node

previous

LinkedAvlMapNode<K,V> previous

The previous node, inferior to the current node

depth

int depth

index

int index

isLeft

boolean isLeft

height

int height

Constructor Detail

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

Method Detail

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