PQTreeNode

java.lang.Object
- graph.tree.pq.PQTreeNode

All Implemented Interfaces:: Vertex

public class PQTreeNode
extends java.lang.Object
implements Vertex

Node of the PQ-tree

Author:: Renata

Constructor Summary

Constructors
Constructor and Description
`PQTreeNode(PQNodeType type)` Construct a PQ-tree node of the given type.
`PQTreeNode(PQNodeType type, java.lang.Object content)` Constructs a PQ-tree node of the given type with the specified content

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`addChild(PQTreeNode node)` Adds a child node to the current node
`void`	`addChild(PQTreeNode node, int index)` Adds child node to the current node at the specified index
`int`	`childrenCount()` Only used for P-nodes
`void`	`decrementPertinentChildCount()` Decrements pertinent children count
`int`	`emptyChildrenCount()` Only used for P-nodes
`int`	`fullChildrenCount()` Only used for P-nodes
`java.util.List<PQTreeNode>`	`getChildren()`
`java.lang.Object`	`getContent()`
`java.util.List<PQTreeNode>`	`getEmptyChildren()`
`java.util.List<PQTreeNode>`	`getFullChildren()`
`PQNodeLabel`	`getLabel()`
`PQNodeMark`	`getMark()`
`PQTreeNode`	`getParent()`
`java.util.List<PQTreeNode>`	`getPartialChildren()`
`int`	`getPertinendChildCount()`
`int`	`getPertinentLeafCount()`
`java.awt.Dimension`	`getSize()`
`PQNodeType`	`getType()`
`java.lang.Object`	`getVirtualEdge()`
`void`	`incrementPertinentChildCount()` Increases pertinent children count
`void`	`labelAsEmpty()` Changes the label to empty while updating the lists of the empty, partial and full children
`void`	`labelAsFull()` Changes the label to full while updating the lists of the empty, partial and full children
`void`	`labelAsPartial(PQNodeLabel label)` Changes the label to partial while updating the lists of the empty, partial and full children
`PQNodeOrderValid`	`orderValidUpToOnePartial()` Checks if the order of the children is empty, singly partial, full Some labels could be missing Reversal is possible
`PQNodeOrderValid`	`orderValidUpToTwoPartial()` Checks if the order of the children is empty, singly partial, full, empty partial, empty Some labels could be missing Reversal is possible
`int`	`partialChildrenCount()` Only used for P-nodes
`void`	`removeChild(PQTreeNode node)` Removes a child node from the current one
`void`	`setChildren(java.util.List<PQTreeNode> children)`
`void`	`setContent(java.lang.Object content)`
`void`	`setLabel(PQNodeLabel label)`
`void`	`setMark(PQNodeMark mark)`
`void`	`setParent(PQTreeNode parent)`
`void`	`setPertinendChildCount(int pertinendChildCount)`
`void`	`setPertinentLeafCount(int pertinentLeafCount)`
`void`	`setSize(java.awt.Dimension size)`
`void`	`setType(PQNodeType type)`
`void`	`setVirtualEdge(java.lang.Object virtualEdge)`
`java.lang.String`	`toString()`

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

- Constructor Detail
  - PQTreeNode
```
public PQTreeNode(PQNodeType type)
```
    Construct a PQ-tree node of the given type.
    
    Parameters:
    
    type - Type of the node
  - PQTreeNode
```
public PQTreeNode(PQNodeType type,
                  java.lang.Object content)
```
    Constructs a PQ-tree node of the given type with the specified content
    
    Parameters:
    
    type - Type of the node
    
    content - Node's content
- Method Detail
  - childrenCount
```
public int childrenCount()
```
    Only used for P-nodes
    
    Returns:
    
    The number of children currently possessed by the node
  - fullChildrenCount
```
public int fullChildrenCount()
```
    Only used for P-nodes
    
    Returns:
    
    The number of full children currently possessed by the node
  - partialChildrenCount
```
public int partialChildrenCount()
```
    Only used for P-nodes
    
    Returns:
    
    The number of partial children currently possessed by the node
  - emptyChildrenCount
```
public int emptyChildrenCount()
```
    Only used for P-nodes
    
    Returns:
    
    The number of empty children currently possessed by the node
  - incrementPertinentChildCount
```
public void incrementPertinentChildCount()
```
    Increases pertinent children count
  - decrementPertinentChildCount
```
public void decrementPertinentChildCount()
```
    Decrements pertinent children count
  - addChild
```
public void addChild(PQTreeNode node)
```
    Adds a child node to the current node
    
    Parameters:
    
    node - Child node
  - orderValidUpToOnePartial
```
public PQNodeOrderValid orderValidUpToOnePartial()
```
    Checks if the order of the children is empty, singly partial, full Some labels could be missing Reversal is possible
    
    Returns:
    
    Indicator if the order is valid
  - orderValidUpToTwoPartial
```
public PQNodeOrderValid orderValidUpToTwoPartial()
```
    Checks if the order of the children is empty, singly partial, full, empty partial, empty Some labels could be missing Reversal is possible
    
    Returns:
    
    Indicator if the order is valid
  - addChild
```
public void addChild(PQTreeNode node,
                     int index)
```
    Adds child node to the current node at the specified index
    
    Parameters:
    
    node - Child node
    
    index - Index where the node should be added
  - removeChild
```
public void removeChild(PQTreeNode node)
```
    Removes a child node from the current one
    
    Parameters:
    
    node - Child node
  - labelAsFull
```
public void labelAsFull()
```
    Changes the label to full while updating the lists of the empty, partial and full children
  - labelAsEmpty
```
public void labelAsEmpty()
```
    Changes the label to empty while updating the lists of the empty, partial and full children
  - labelAsPartial
```
public void labelAsPartial(PQNodeLabel label)
```
    Changes the label to partial while updating the lists of the empty, partial and full children
    
    Parameters:
    
    label - Singly partial or doubly partial
  - getType
```
public PQNodeType getType()
```
    Returns:
    
    Node's type
  - setType
```
public void setType(PQNodeType type)
```
    Parameters:
    
    type - Node's type to set
  - getContent
```
public java.lang.Object getContent()
```
    Specified by:
    
    getContent in interface Vertex
    
    Returns:
    
    The node's content
  - setContent
```
public void setContent(java.lang.Object content)
```
    Specified by:
    
    setContent in interface Vertex
    
    Parameters:
    
    content - Node's content to set
  - getSize
```
public java.awt.Dimension getSize()
```
    Specified by:
    
    getSize in interface Vertex
    
    Returns:
    
    Size of the vertex
  - setSize
```
public void setSize(java.awt.Dimension size)
```
    Specified by:
    
    setSize in interface Vertex
    
    Parameters:
    
    size - Size to set
  - toString
```
public java.lang.String toString()
```
    Overrides:
    
    toString in class java.lang.Object
  - getChildren
```
public java.util.List<PQTreeNode> getChildren()
```
    Returns:
    
    Node's children
  - setChildren
```
public void setChildren(java.util.List<PQTreeNode> children)
```
    Parameters:
    
    children - Children nodes to set
  - getParent
```
public PQTreeNode getParent()
```
    Returns:
    
    The node's parent
  - setParent
```
public void setParent(PQTreeNode parent)
```
    Parameters:
    
    parent - Parent to set
  - getFullChildren
```
public java.util.List<PQTreeNode> getFullChildren()
```
    Returns:
    
    A list of full children
  - getLabel
```
public PQNodeLabel getLabel()
```
    Returns:
    
    Node's label
  - setLabel
```
public void setLabel(PQNodeLabel label)
```
    Parameters:
    
    label - Label to set
  - getMark
```
public PQNodeMark getMark()
```
    Returns:
    
    Node's mark
  - setMark
```
public void setMark(PQNodeMark mark)
```
    Parameters:
    
    mark - Mark to set
  - getPartialChildren
```
public java.util.List<PQTreeNode> getPartialChildren()
```
    Returns:
    
    A list of partial children
  - getPertinendChildCount
```
public int getPertinendChildCount()
```
    Returns:
    
    The number of pertinent children
  - setPertinendChildCount
```
public void setPertinendChildCount(int pertinendChildCount)
```
    Parameters:
    
    pertinendChildCount - The number of pertinent children
  - getPertinentLeafCount
```
public int getPertinentLeafCount()
```
    Returns:
    
    The number of pertinent leaves
  - setPertinentLeafCount
```
public void setPertinentLeafCount(int pertinentLeafCount)
```
    Parameters:
    
    pertinentLeafCount - The number of pertinent leaves to set
  - getEmptyChildren
```
public java.util.List<PQTreeNode> getEmptyChildren()
```
    Returns:
    
    the emptyChildren A list of empty children of the node
  - getVirtualEdge
```
public java.lang.Object getVirtualEdge()
```
    Returns:
    
    The virtual edge
  - setVirtualEdge
```
public void setVirtualEdge(java.lang.Object virtualEdge)
```
    Parameters:
    
    virtualEdge - The virtual edge to set

Class PQTreeNode

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Detail

PQTreeNode

PQTreeNode

Method Detail

childrenCount

fullChildrenCount

partialChildrenCount

emptyChildrenCount

incrementPertinentChildCount

decrementPertinentChildCount

addChild

orderValidUpToOnePartial

orderValidUpToTwoPartial

addChild

removeChild

labelAsFull

labelAsEmpty

labelAsPartial

getType

setType

getContent

setContent

getSize

setSize

toString

getChildren

setChildren

getParent

setParent

getFullChildren

getLabel

setLabel

getMark

setMark

getPartialChildren

getPertinendChildCount

setPertinendChildCount

getPertinentLeafCount

setPertinentLeafCount

getEmptyChildren

getVirtualEdge

setVirtualEdge