LinkedAvlNode (ApacheDS 2.0.0.AM26 API)

java.lang.Object
- org.apache.directory.server.core.avltree.LinkedAvlNode<T>

```
public class LinkedAvlNode<T>
extends Object
```
A linked AVL tree node.

Author:

Apache Directory Project

Constructor Summary

Constructors
Constructor and Description

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

Constructors
Constructor and Description
`LinkedAvlNode(T theKey)` Creates a new instance of LinkedAvlNode, containing a given value.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`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)`
`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 String toString()
```
Overrides:

toString in class Object

Class LinkedAvlNode<T>

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Detail

LinkedAvlNode

Method Detail

setLeft

setRight

getNext

getPrevious

getLeft

getRight

getKey

isLeaf

getDepth

setDepth

getHeight

setNext

setPrevious

computeHeight

getBalance

getIndex

setIndex

toString