org.apache.directory.server.core.avltree.avl

Class AvlNode<T extends java.lang.Comparable<T>>

java.lang.Object

org.apache.directory.server.core.avltree.avl.AvlNode<T>

final class AvlNode<T extends java.lang.Comparable<T>>
extends java.lang.Object

AVL Tree Set node

Field Summary

Fields

Modifier and Type	Field and Description
(package private) int	balance
(package private) int	height
(package private) AvlNode<T>	left
(package private) AvlNode<T>	parent
(package private) AvlNode<T>	right
(package private) T	value

Constructor Summary

Constructors

Constructor and Description
AvlNode(AvlNode<T> parent, T value)

Method Summary

Modifier and Type	Method and Description
AvlNode<T>	reset(AvlNode<T> parent, T value)

Methods inherited from class java.lang.Object

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

Field Detail

parent

AvlNode<T extends java.lang.Comparable<T>> parent

left

AvlNode<T extends java.lang.Comparable<T>> left

right

AvlNode<T extends java.lang.Comparable<T>> right

height

int height

balance

int balance

value

T extends java.lang.Comparable<T> value

Constructor Detail

AvlNode

public AvlNode(AvlNode<T> parent,
               T value)

Method Detail

reset

public AvlNode<T> reset(AvlNode<T> parent,
                        T value)