PQRTree.Node (de.mpg.mpi-inf:javatools 1.1 API)

java.lang.Object
- javatools.datatypes.PQRTree.Node

Direct Known Subclasses:

PQRTree.Leaf

Enclosing class:

PQRTree<E>
```
public class PQRTree.Node
extends Object
```
Represents a PQR Tree node

Field Summary

Fields
Modifier and Type	Field and Description
`protected List<PQRTree.Node>`	`children` Points to the children
`protected int`	`constraintSetId` Constraint set for which numBlackLeaves was set
`protected int`	`numBlackLeaves` Number of leaves that are in the constraint set
`protected int`	`numLeaves` Number of leaves, including myself
`protected PQRTree.Node`	`parent` Points to the parent
`protected PQRTree.NodeType`	`type` Type: P, Q, R, LEAF

Constructor Summary

Constructors
Constructor and Description

Node(PQRTree.NodeType t)
Constructs a node of type t

Constructors
Constructor and Description
`Node(PQRTree.NodeType t)` Constructs a node of type t

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`addBlackLeaves(int num)` Adds a number of black leaves
`void`	`addChild(PQRTree.Node n)` Adds a new child
`void`	`addChild(PQRTree.Node n, int pos)` Adds a new child at a given position
`protected void`	`addLeaves(int num)` Adds a number of leaves
`void`	`allocChildren(int n)` Allocates space for a certain number of children
`PQRTree.Node`	`child(int pos)` Returns the child at a position
`PQRTree.Color`	`color()` Returns the color of this node
`PQRTree.Node`	`colorAndGetLCA(int numS)` Colors the current node and all ancestors, returns the LCA.
`void`	`debug(Object... args)` Debugging method
`void`	`dropChild(int pos)` Eliminates a child
`PQRTree.Node`	`firstChild()` Returns the first child
`int`	`grayChild()` Returns the index of the first gray child
`boolean`	`is(PQRTree.Color t)` True if the node is of color c
`boolean`	`is(PQRTree.NodeType t)` True if the node is of type t
`boolean`	`isBlack()` True if the node is black
`boolean`	`isGray()` True if the node is gray
`boolean`	`isLeaf()` True if the node is of type LEAF
`boolean`	`isP()` True if the node is of type P
`boolean`	`isQ()` True if the node is of type Q
`boolean`	`isR()` True if the node is of type R
`boolean`	`isWhite()` True if the node is white
`PQRTree.Node`	`lastChild()` Returns the last child
`void`	`makeChildGrandchild(int pos, PQRTree.Node father)` Makes the child at pos a child of father
`void`	`makeChildGrandchild(int pos, PQRTree.Node father, int newPos)` Makes the child at pos a child of father at newPos
`void`	`makeGrandchildChild(PQRTree.Node father, int oldPos, int newPos)` Makes the child of father at oldPos a child of this at newPos
`void`	`mergeIntoLCA(int childPos)` Merges the child into the LCA, if the LCA is a Q node or an R node
`PQRTree.Node`	`moveChildrenAway(int childPos)` MOves children away from the current node, returns new LCA
`int`	`numChildren()` Returns the number of children
`void`	`prepareLCA(int[] childPos)` Prepares the LCA, updates the position of a given child
`void`	`reverseLCA(int[] childPos)` Reverses the current node (must be LCA of type Q) if this is necessary
`void`	`reverseQNode()` Reverses the current node (must be Q) if this is necessary
`String`	`toString()`
`protected void`	`toString(StringBuilder s, int depth)` Helper method for toString()
`void`	`transformPintoQ()` Transforms a gray P node into a Q node

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

- Field Detail
  - children
```
protected List<PQRTree.Node> children
```
    Points to the children
  - parent
```
protected PQRTree.Node parent
```
    Points to the parent
  - type
```
protected PQRTree.NodeType type
```
    Type: P, Q, R, LEAF
  - numLeaves
```
protected int numLeaves
```
    Number of leaves, including myself
  - numBlackLeaves
```
protected int numBlackLeaves
```
    Number of leaves that are in the constraint set
  - constraintSetId
```
protected int constraintSetId
```
    Constraint set for which numBlackLeaves was set
- Constructor Detail
  - Node
```
public Node(PQRTree.NodeType t)
```
    Constructs a node of type t
- Method Detail
  - dropChild
```
public void dropChild(int pos)
```
    Eliminates a child
  - makeChildGrandchild
```
public void makeChildGrandchild(int pos,
                                PQRTree.Node father,
                                int newPos)
```
    Makes the child at pos a child of father at newPos
  - makeChildGrandchild
```
public void makeChildGrandchild(int pos,
                                PQRTree.Node father)
```
    Makes the child at pos a child of father
  - makeGrandchildChild
```
public void makeGrandchildChild(PQRTree.Node father,
                                int oldPos,
                                int newPos)
```
    Makes the child of father at oldPos a child of this at newPos
  - addChild
```
public void addChild(PQRTree.Node n)
```
    Adds a new child
  - addChild
```
public void addChild(PQRTree.Node n,
                     int pos)
```
    Adds a new child at a given position
  - addLeaves
```
protected void addLeaves(int num)
```
    Adds a number of leaves
  - addBlackLeaves
```
public void addBlackLeaves(int num)
```
    Adds a number of black leaves
  - allocChildren
```
public void allocChildren(int n)
```
    Allocates space for a certain number of children
  - colorAndGetLCA
```
public PQRTree.Node colorAndGetLCA(int numS)
```
    Colors the current node and all ancestors, returns the LCA. Call with nodes from the constraint set
  - color
```
public PQRTree.Color color()
```
    Returns the color of this node
  - is
```
public boolean is(PQRTree.NodeType t)
```
    True if the node is of type t
  - isP
```
public boolean isP()
```
    True if the node is of type P
  - isQ
```
public boolean isQ()
```
    True if the node is of type Q
  - isR
```
public boolean isR()
```
    True if the node is of type R
  - isLeaf
```
public boolean isLeaf()
```
    True if the node is of type LEAF
  - is
```
public boolean is(PQRTree.Color t)
```
    True if the node is of color c
  - isWhite
```
public boolean isWhite()
```
    True if the node is white
  - isBlack
```
public boolean isBlack()
```
    True if the node is black
  - isGray
```
public boolean isGray()
```
    True if the node is gray
  - numChildren
```
public int numChildren()
```
    Returns the number of children
  - lastChild
```
public PQRTree.Node lastChild()
```
    Returns the last child
  - firstChild
```
public PQRTree.Node firstChild()
```
    Returns the first child
  - child
```
public PQRTree.Node child(int pos)
```
    Returns the child at a position
  - grayChild
```
public int grayChild()
```
    Returns the index of the first gray child
  - toString
```
public String toString()
```
    Overrides:
    
    toString in class Object
  - toString
```
protected void toString(StringBuilder s,
                        int depth)
```
    Helper method for toString()
  - debug
```
public void debug(Object... args)
```
    Debugging method
  - transformPintoQ
```
public void transformPintoQ()
```
    Transforms a gray P node into a Q node
  - prepareLCA
```
public void prepareLCA(int[] childPos)
```
    Prepares the LCA, updates the position of a given child
  - mergeIntoLCA
```
public void mergeIntoLCA(int childPos)
```
    Merges the child into the LCA, if the LCA is a Q node or an R node
  - reverseQNode
```
public void reverseQNode()
```
    Reverses the current node (must be Q) if this is necessary
  - reverseLCA
```
public void reverseLCA(int[] childPos)
```
    Reverses the current node (must be LCA of type Q) if this is necessary
  - moveChildrenAway
```
public PQRTree.Node moveChildrenAway(int childPos)
```
    MOves children away from the current node, returns new LCA

Class PQRTree.Node

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

children

parent

type

numLeaves

numBlackLeaves

constraintSetId

Constructor Detail

Node

Method Detail

dropChild

makeChildGrandchild

makeChildGrandchild

makeGrandchildChild

addChild

addChild

addLeaves

addBlackLeaves

allocChildren

colorAndGetLCA

color

is

isP

isQ

isR

isLeaf

is

isWhite

isBlack

isGray

numChildren

lastChild

firstChild

child

grayChild

toString

toString

debug

transformPintoQ

prepareLCA

mergeIntoLCA

reverseQNode

reverseLCA

moveChildrenAway