RangeList.AVLNode

java.lang.Object
- org.magicwerk.brownies.collections.helper.RangeList.AVLNode<E>

Enclosing class:

RangeList<E>
```
public static class RangeList.AVLNode<E>
extends java.lang.Object
```
Implements an AVLNode which keeps the offset updated.
This node contains the real work. TreeList is just there to implement List. The nodes don't know the index of the object they are holding. They do know however their position relative to their parent node. This allows to calculate the index of a node while traversing the tree.
The Faedelung calculation stores a flag for both the left and right child to indicate if they are a child (false) or a link as in linked list (true).

Field Summary

Fields
Modifier and Type	Field and Description
`int`	`height` How many levels of left/right are below this one.
`RangeList.AVLNode<E>`	`left` The left child node or the predecessor if `leftIsPrevious`.
`boolean`	`leftIsPrevious` Flag indicating that left reference is not a subtree but the predecessor.
`int`	`relativePosition` The relative position, root holds absolute position.
`RangeList.AVLNode<E>`	`right` The right child node or the successor if `rightIsNext`.
`boolean`	`rightIsNext` Flag indicating that right reference is not a subtree but the successor.

Method Summary

Methods
Modifier and Type	Method and Description
`RangeList.AVLNode<E>`	`getLeftSubTree()` Gets the left node, returning null if its a faedelung.
`RangeList.AVLNode<E>`	`getRightSubTree()` Gets the right node, returning null if its a faedelung.
`E`	`getValue()` Gets the value.
`RangeList.AVLNode<E>`	`insertOnLeft(int indexRelativeToMe, E obj)`
`RangeList.AVLNode<E>`	`insertOnLeft2(int indexRelativeToMe, E obj)`
`RangeList.AVLNode<E>`	`max()` Gets the rightmost child of this node.
`RangeList.AVLNode<E>`	`min()` Gets the leftmost child of this node.
`RangeList.AVLNode<E>`	`next()` Gets the next node in the list after this one.
`RangeList.AVLNode<E>`	`nextTop()`
`RangeList.AVLNode<E>`	`prevDown()`
`RangeList.AVLNode<E>`	`previous()` Gets the node in the list before this one.
`RangeList.AVLNode<E>`	`prevTop()`
`void`	`setValue(E obj)` Sets the value.
`java.lang.String`	`toString()` Used for debugging.

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

- Field Detail
  - left
```
public RangeList.AVLNode<E> left
```
    The left child node or the predecessor if leftIsPrevious.
  - leftIsPrevious
```
public boolean leftIsPrevious
```
    Flag indicating that left reference is not a subtree but the predecessor.
  - right
```
public RangeList.AVLNode<E> right
```
    The right child node or the successor if rightIsNext.
  - rightIsNext
```
public boolean rightIsNext
```
    Flag indicating that right reference is not a subtree but the successor.
  - height
```
public int height
```
    How many levels of left/right are below this one.
  - relativePosition
```
public int relativePosition
```
    The relative position, root holds absolute position.
- Method Detail
  - getValue
```
public E getValue()
```
    Gets the value.
    
    Returns:
    the value of this node
  - setValue
```
public void setValue(E obj)
```
    Sets the value.
    
    Parameters:
    obj - the value to store
  - next
```
public RangeList.AVLNode<E> next()
```
    Gets the next node in the list after this one.
    
    Returns:
    the next node
  - nextTop
```
public RangeList.AVLNode<E> nextTop()
```
  - prevTop
```
public RangeList.AVLNode<E> prevTop()
```
  - prevDown
```
public RangeList.AVLNode<E> prevDown()
```
  - previous
```
public RangeList.AVLNode<E> previous()
```
    Gets the node in the list before this one.
    
    Returns:
    the previous node
  - insertOnLeft2
```
public RangeList.AVLNode<E> insertOnLeft2(int indexRelativeToMe,
                                 E obj)
```
  - insertOnLeft
```
public RangeList.AVLNode<E> insertOnLeft(int indexRelativeToMe,
                                E obj)
```
  - getLeftSubTree
```
public RangeList.AVLNode<E> getLeftSubTree()
```
    Gets the left node, returning null if its a faedelung.
  - getRightSubTree
```
public RangeList.AVLNode<E> getRightSubTree()
```
    Gets the right node, returning null if its a faedelung.
  - max
```
public RangeList.AVLNode<E> max()
```
    Gets the rightmost child of this node.
    
    Returns:
    the rightmost child (greatest index)
  - min
```
public RangeList.AVLNode<E> min()
```
    Gets the leftmost child of this node.
    
    Returns:
    the leftmost child (smallest index)
  - toString
```
public java.lang.String toString()
```
    Used for debugging.
    
    Overrides:
    
    toString in class java.lang.Object
    
    Returns:
    a string representation of the object.

Class RangeList.AVLNode<E>

Field Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

left

leftIsPrevious

right

rightIsNext

height

relativePosition

Method Detail

getValue

setValue

next

nextTop

prevTop

prevDown

previous

insertOnLeft2

insertOnLeft

getLeftSubTree

getRightSubTree

max

min

toString