java.lang.Object
- org.magicwerk.brownies.collections.primitive.FloatBigList.FloatBlockNode

Enclosing class:

FloatBigList
```
static class FloatBigList.FloatBlockNode
extends java.lang.Object
```
Implements an AVLNode storing a FloatBlock. 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. There is a faedelung 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	Description
`(package private) FloatBigList.FloatBlock`	`block`	The stored block
`(package private) int`	`height`	How many levels of left/right are below this one.
`(package private) FloatBigList.FloatBlockNode`	`left`	The left child node or the predecessor if `leftIsPrevious`.
`(package private) boolean`	`leftIsPrevious`	Flag indicating that left reference is not a subtree but the predecessor.
`(package private) FloatBigList.FloatBlockNode`	`parent`	Pointer to parent node (null for root)
`(package private) int`	`relPos`	Relative position of node relative to its parent, root holds absolute position.
`(package private) FloatBigList.FloatBlockNode`	`right`	The right child node or the successor if `rightIsNext`.
`(package private) boolean`	`rightIsNext`	Flag indicating that right reference is not a subtree but the successor.

Constructor Summary

Constructors
Modifier	Constructor	Description
`private`	`FloatBlockNode(FloatBigList.FloatBlockNode parent, int relPos, FloatBigList.FloatBlock block, FloatBigList.FloatBlockNode rightFollower, FloatBigList.FloatBlockNode leftFollower)`	Constructs a new node.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`private FloatBigList.FloatBlockNode`	`balance()`	Balances according to the AVL algorithm.
`private FloatBigList.FloatBlockNode`	`doRemoveSelf()`
`private FloatBigList.FloatBlock`	`getFloatBlock()`	Gets the block stored by this node.
`private int`	`getHeight(FloatBigList.FloatBlockNode node)`	Returns the height of the node or -1 if the node is null.
`private FloatBigList.FloatBlockNode`	`getLeftSubTree()`	Gets the left node, returning null if its a faedelung.
`private int`	`getOffset(FloatBigList.FloatBlockNode node)`	Gets the relative position.
`private FloatBigList.FloatBlockNode`	`getRightSubTree()`	Gets the right node, returning null if its a faedelung.
`private int`	`heightRightMinusLeft()`	Returns the height difference right - left
`private FloatBigList.FloatBlockNode`	`insert(int index, FloatBigList.FloatBlock obj)`	Inserts new node holding specified block at the position index.
`private FloatBigList.FloatBlockNode`	`insertOnLeft(int relIndex, FloatBigList.FloatBlock obj)`	Inserts new node holding specified block on the node's left side.
`private FloatBigList.FloatBlockNode`	`insertOnRight(int relIndex, FloatBigList.FloatBlock obj)`	Inserts new node holding specified block on the node's right side.
`private FloatBigList.FloatBlockNode`	`max()`	Gets the rightmost child of this node.
`private FloatBigList.FloatBlockNode`	`min()`	Gets the leftmost child of this node.
`private FloatBigList.FloatBlockNode`	`next()`	Gets the next node in the list after this one.
`private FloatBigList.FloatBlockNode`	`previous()`	Gets the node in the list before this one.
`private void`	`recalcHeight()`	Sets the height by calculation.
`private FloatBigList.FloatBlockNode`	`removeMax()`
`private FloatBigList.FloatBlockNode`	`removeMin(int size)`
`private FloatBigList.FloatBlockNode`	`removeSelf()`	Removes this node from the tree.
`private FloatBigList.FloatBlockNode`	`rotateLeft()`	Rotate tree to the left using this node as center.
`private FloatBigList.FloatBlockNode`	`rotateRight()`	Rotate tree to the right using this node as center.
`private void`	`setFloatBlock(FloatBigList.FloatBlock block)`	Sets block to store by this node.
`private void`	`setLeft(FloatBigList.FloatBlockNode node, FloatBigList.FloatBlockNode previous)`	Sets the left field to the node, or the previous node if that is null
`private int`	`setOffset(FloatBigList.FloatBlockNode node, int newOffest)`	Sets the relative position.
`private void`	`setRight(FloatBigList.FloatBlockNode node, FloatBigList.FloatBlockNode next)`	Sets the right field to the node, or the next node if that is null
`java.lang.String`	`toString()`	Used for debugging.

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

- Field Detail
  - parent
```
FloatBigList.FloatBlockNode parent
```
    Pointer to parent node (null for root)
  - left
```
FloatBigList.FloatBlockNode left
```
    The left child node or the predecessor if leftIsPrevious.
  - leftIsPrevious
```
boolean leftIsPrevious
```
    Flag indicating that left reference is not a subtree but the predecessor.
  - right
```
FloatBigList.FloatBlockNode right
```
    The right child node or the successor if rightIsNext.
  - rightIsNext
```
boolean rightIsNext
```
    Flag indicating that right reference is not a subtree but the successor.
  - height
```
int height
```
    How many levels of left/right are below this one.
  - relPos
```
int relPos
```
    Relative position of node relative to its parent, root holds absolute position.
  - block
```
FloatBigList.FloatBlock block
```
    The stored block
- Constructor Detail
  - FloatBlockNode
```
private FloatBlockNode(FloatBigList.FloatBlockNode parent,
                       int relPos,
                       FloatBigList.FloatBlock block,
                       FloatBigList.FloatBlockNode rightFollower,
                       FloatBigList.FloatBlockNode leftFollower)
```
    Constructs a new node.
    
    Parameters:
    
    parent - parent node (null for root)
    
    relativePosition - the relative position of the node (absolute position for root)
    
    block - the block to store
    
    rightFollower - the node following this one
    
    leftFollower - the node leading this one
- Method Detail
  - getFloatBlock
```
private FloatBigList.FloatBlock getFloatBlock()
```
    Gets the block stored by this node.
    
    Returns:
    
    block stored by this node
  - setFloatBlock
```
private void setFloatBlock(FloatBigList.FloatBlock block)
```
    Sets block to store by this node.
    
    Parameters:
    
    block - the block to store
  - next
```
private FloatBigList.FloatBlockNode next()
```
    Gets the next node in the list after this one.
    
    Returns:
    
    the next node
  - previous
```
private FloatBigList.FloatBlockNode previous()
```
    Gets the node in the list before this one.
    
    Returns:
    
    the previous node
  - insert
```
private FloatBigList.FloatBlockNode insert(int index,
                                           FloatBigList.FloatBlock obj)
```
    Inserts new node holding specified block at the position index.
    
    Parameters:
    
    index - index of the position relative to the position of the parent node
    
    obj - object to store in the position
    
    Returns:
    
    this node or node replacing this node in the tree (if tree must be rebalanced)
  - insertOnLeft
```
private FloatBigList.FloatBlockNode insertOnLeft(int relIndex,
                                                 FloatBigList.FloatBlock obj)
```
    Inserts new node holding specified block on the node's left side.
    
    Parameters:
    
    index - index of the position relative to the position of the parent node
    
    obj - object to store in the position
    
    Returns:
    
    this node or node replacing this node in the tree (if tree must be rebalanced)
  - insertOnRight
```
private FloatBigList.FloatBlockNode insertOnRight(int relIndex,
                                                  FloatBigList.FloatBlock obj)
```
    Inserts new node holding specified block on the node's right side.
    
    Parameters:
    
    index - index of the position relative to the position of the parent node
    
    obj - object to store in the position
    
    Returns:
    
    this node or node replacing this node in the tree (if tree must be rebalanced)
  - getLeftSubTree
```
private FloatBigList.FloatBlockNode getLeftSubTree()
```
    Gets the left node, returning null if its a faedelung.
  - getRightSubTree
```
private FloatBigList.FloatBlockNode getRightSubTree()
```
    Gets the right node, returning null if its a faedelung.
  - max
```
private FloatBigList.FloatBlockNode max()
```
    Gets the rightmost child of this node.
    
    Returns:
    
    the rightmost child (greatest index)
  - min
```
private FloatBigList.FloatBlockNode min()
```
    Gets the leftmost child of this node.
    
    Returns:
    
    the leftmost child (smallest index)
  - removeMax
```
private FloatBigList.FloatBlockNode removeMax()
```
  - removeMin
```
private FloatBigList.FloatBlockNode removeMin(int size)
```
  - removeSelf
```
private FloatBigList.FloatBlockNode removeSelf()
```
    Removes this node from the tree.
    
    Returns:
    
    the node that replaces this one in the parent (can be null)
  - doRemoveSelf
```
private FloatBigList.FloatBlockNode doRemoveSelf()
```
  - balance
```
private FloatBigList.FloatBlockNode balance()
```
    Balances according to the AVL algorithm.
  - getOffset
```
private int getOffset(FloatBigList.FloatBlockNode node)
```
    Gets the relative position.
  - setOffset
```
private int setOffset(FloatBigList.FloatBlockNode node,
                      int newOffest)
```
    Sets the relative position.
  - recalcHeight
```
private void recalcHeight()
```
    Sets the height by calculation.
  - getHeight
```
private int getHeight(FloatBigList.FloatBlockNode node)
```
    Returns the height of the node or -1 if the node is null.
  - heightRightMinusLeft
```
private int heightRightMinusLeft()
```
    Returns the height difference right - left
  - rotateLeft
```
private FloatBigList.FloatBlockNode rotateLeft()
```
    Rotate tree to the left using this node as center.
    
    Returns:
    
    node which will take the place of this node
  - rotateRight
```
private FloatBigList.FloatBlockNode rotateRight()
```
    Rotate tree to the right using this node as center.
    
    Returns:
    
    node which will take the place of this node
  - setLeft
```
private void setLeft(FloatBigList.FloatBlockNode node,
                     FloatBigList.FloatBlockNode previous)
```
    Sets the left field to the node, or the previous node if that is null
    
    Parameters:
    
    node - the new left subtree node
    
    previous - the previous node in the linked list
  - setRight
```
private void setRight(FloatBigList.FloatBlockNode node,
                      FloatBigList.FloatBlockNode next)
```
    Sets the right field to the node, or the next node if that is null
    
    Parameters:
    
    node - the new right subtree node
    
    next - the next node in the linked list
  - toString
```
public java.lang.String toString()
```
    Used for debugging.
    
    Overrides:
    
    toString in class java.lang.Object

Class FloatBigList.FloatBlockNode

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

parent

left

leftIsPrevious

right

rightIsNext

height

relPos

block

Constructor Detail

FloatBlockNode

Method Detail

getFloatBlock

setFloatBlock

next

previous

insert

insertOnLeft

insertOnRight

getLeftSubTree

getRightSubTree

max

min

removeMax

removeMin

removeSelf

doRemoveSelf

balance

getOffset

setOffset

recalcHeight

getHeight

heightRightMinusLeft

rotateLeft

rotateRight

setLeft

setRight

toString