com.mindfusion.graphs
Class PQTree.Node

java.lang.Object
  com.mindfusion.graphs.PQTree.Node

Enclosing class:

PQTree<T>

public class PQTree.Node
extends java.lang.Object

Constructor Summary

PQTree.Node()

PQTree.Node(int type, T data)

PQTree.Node(T data)

Method Summary

void	AbsorbPartialChild(PQTree.Node qNode)
void	AddChild(PQTree.Node node)
void	AddChild(PQTree.Node node, boolean updateTree)
void	BecomeChild(PQTree.Node theChild)
boolean	CheckLabelDirected(PQTree.Node node, int nodeLabel)
boolean	ChildrenAreFull()
void	Destroy()
boolean	EndMostChildrenAreEmptyOrPartial()
boolean	FullChildrenAreAdjacent()
boolean	FullChildrenAreAdjacentTo(PQTree.Node node)
boolean	FullChildrenAreEndMost()
boolean	getBlocked()
java.util.ArrayList<PQTree.Node>	GetBlockedSiblings()
int	getChildren()
T	getData()
boolean	getDestroyed()
PQTree.Node	getDirection()
int	getEmptyChildren()
PQTree.NodePair	getEndMostChildren()
PQTree.Node	GetEndMostDirectedSibling(PQTree.Node otherSide)
PQTree.Node	GetFirstEmptyChild()
PQTree.Node	GetFirstFullChild()
int	getFullChildren()
java.util.ArrayList<PQTree.Node>	GetFullLeaves()
PQTree.Node	GetFullLeavesFrom()
PQTree.Node	GetFullLeavesTo()
PQTree.NodePair	getImmediateSiblings()
int	getLabel()
java.util.ArrayList<PQTree.Node>	GetMaximalConsecutiveBlockedSiblings()
PQTree.Node	GetNonDirectedSibling(PQTree.Node otherSide)
PQTree.Node	getParent()
PQTree.Node	GetPartialChild(int index)
int	getPartialChildren()
int	getPertinentChildCount()
int	getPertinentLeafCount()
boolean	getPseudoRoot()
boolean	getQueued()
boolean	getReadInReverseDirection()
int	getType()
java.util.ArrayList<PQTree.Node>	GetUnblockedSiblings()
boolean	getUnmarked()
boolean	HasChildren()
void	Init(int nodeType)
void	MarkBlocked()
void	MarkQueued()
void	MarkUnblocked()
void	MoveFullChildrenTo(PQTree.Node newParent)
boolean	PartialChildrenAtEnds()
void	Print()
void	Reinit()
void	Reinit(boolean reinitParent)
void	RemoveChild(PQTree.Node node)
void	RemoveChild(PQTree.Node node, boolean updateTree)
void	RemoveChildFromPNode(PQTree.Node node)
void	RemoveChildFromQNode(PQTree.Node node)
void	RemoveFromFullList(PQTree.Node node)
void	RemoveFromPartialList(PQTree.Node node)
void	ReplaceChild(PQTree.Node node, PQTree.Node newNode)
void	ReplaceFullChildrenWith(PQTree.Node node)
void	setDirection(PQTree.Node value)
void	setLabel(int value)
void	setParent(PQTree.Node value)
void	setPertinentChildCount(int value)
void	setPertinentLeafCount(int value)
void	SetPseudoRoot(java.util.ArrayList<PQTree.Node> blockedList)
void	setReadInReverseDirection(boolean value)
void	setType(int value)
boolean	SiblingOf(PQTree.Node node)
java.lang.String	toString()
boolean	TwoChildrenLeft()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

PQTree.Node

public PQTree.Node()

PQTree.Node

public PQTree.Node(T data)

PQTree.Node

public PQTree.Node(int type,
                   T data)

Method Detail

Init

public void Init(int nodeType)

Destroy

public void Destroy()

Reinit

public void Reinit()

Reinit

public void Reinit(boolean reinitParent)

GetBlockedSiblings

public java.util.ArrayList<PQTree.Node> GetBlockedSiblings()

GetUnblockedSiblings

public java.util.ArrayList<PQTree.Node> GetUnblockedSiblings()

GetEndMostDirectedSibling

public PQTree.Node GetEndMostDirectedSibling(PQTree.Node otherSide)

GetNonDirectedSibling

public PQTree.Node GetNonDirectedSibling(PQTree.Node otherSide)

SetPseudoRoot

public void SetPseudoRoot(java.util.ArrayList<PQTree.Node> blockedList)

GetMaximalConsecutiveBlockedSiblings

public java.util.ArrayList<PQTree.Node> GetMaximalConsecutiveBlockedSiblings()

MarkBlocked

public void MarkBlocked()

MarkUnblocked

public void MarkUnblocked()

MarkQueued

public void MarkQueued()

FullChildrenAreAdjacent

public boolean FullChildrenAreAdjacent()

FullChildrenAreAdjacentTo

public boolean FullChildrenAreAdjacentTo(PQTree.Node node)

FullChildrenAreEndMost

public boolean FullChildrenAreEndMost()

PartialChildrenAtEnds

public boolean PartialChildrenAtEnds()

EndMostChildrenAreEmptyOrPartial

public boolean EndMostChildrenAreEmptyOrPartial()

ChildrenAreFull

public boolean ChildrenAreFull()

TwoChildrenLeft

public boolean TwoChildrenLeft()

GetPartialChild

public PQTree.Node GetPartialChild(int index)

GetFirstFullChild

public PQTree.Node GetFirstFullChild()

GetFirstEmptyChild

public PQTree.Node GetFirstEmptyChild()

RemoveFromFullList

public void RemoveFromFullList(PQTree.Node node)

RemoveFromPartialList

public void RemoveFromPartialList(PQTree.Node node)

RemoveChildFromPNode

public void RemoveChildFromPNode(PQTree.Node node)

RemoveChildFromQNode

public void RemoveChildFromQNode(PQTree.Node node)

AddChild

public void AddChild(PQTree.Node node)

AddChild

public void AddChild(PQTree.Node node,
                     boolean updateTree)

RemoveChild

public void RemoveChild(PQTree.Node node)

RemoveChild

public void RemoveChild(PQTree.Node node,
                        boolean updateTree)

ReplaceChild

public void ReplaceChild(PQTree.Node node,
                         PQTree.Node newNode)

AbsorbPartialChild

public void AbsorbPartialChild(PQTree.Node qNode)

ReplaceFullChildrenWith

public void ReplaceFullChildrenWith(PQTree.Node node)

BecomeChild

public void BecomeChild(PQTree.Node theChild)

MoveFullChildrenTo

public void MoveFullChildrenTo(PQTree.Node newParent)

CheckLabelDirected

public boolean CheckLabelDirected(PQTree.Node node,
                                  int nodeLabel)

HasChildren

public boolean HasChildren()

SiblingOf

public boolean SiblingOf(PQTree.Node node)

GetFullLeavesFrom

public PQTree.Node GetFullLeavesFrom()

GetFullLeavesTo

public PQTree.Node GetFullLeavesTo()

GetFullLeaves

public java.util.ArrayList<PQTree.Node> GetFullLeaves()

Print

public void Print()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

getType

public int getType()

setType

public void setType(int value)

getData

public T getData()

getParent

public PQTree.Node getParent()

setParent

public void setParent(PQTree.Node value)

getImmediateSiblings

public PQTree.NodePair getImmediateSiblings()

getEndMostChildren

public PQTree.NodePair getEndMostChildren()

getChildren

public int getChildren()

getFullChildren

public int getFullChildren()

getPartialChildren

public int getPartialChildren()

getEmptyChildren

public int getEmptyChildren()

getPertinentChildCount

public int getPertinentChildCount()

setPertinentChildCount

public void setPertinentChildCount(int value)

getPertinentLeafCount

public int getPertinentLeafCount()

setPertinentLeafCount

public void setPertinentLeafCount(int value)

getLabel

public int getLabel()

setLabel

public void setLabel(int value)

getUnmarked

public boolean getUnmarked()

getBlocked

public boolean getBlocked()

getQueued

public boolean getQueued()

getPseudoRoot

public boolean getPseudoRoot()

getReadInReverseDirection

public boolean getReadInReverseDirection()

setReadInReverseDirection

public void setReadInReverseDirection(boolean value)

getDirection

public PQTree.Node getDirection()

setDirection

public void setDirection(PQTree.Node value)

getDestroyed

public boolean getDestroyed()