Uses of Class
pqrtree.PQRNode

Packages that use PQRNode

pqrtree

Uses of PQRNode in pqrtree

Fields in pqrtree declared as PQRNode

protected PQRNode	Node.ancestor
private PQRNode	PQRTree.root

Methods in pqrtree that return PQRNode

private PQRNode	PQRTree.colorTree(int[] s) Colors black the leaves corresponding to the elements of s, colors black, gray or keeps white the internal nodes, and finds the Least Commons Ancestor.
PQRNode	Node.getAncestor() Gets the ancestor direct link, if it exists.
PQRNode	PQRNode.getGrayChild() Gets a gray child node, and returns it.
PQRNode	Node.getParent() Finds the imediate ancestor of the node.
private PQRNode	PQRTree.moveChildrenToGrayNode(PQRNode w, PQRNode v) A gray child of the LCA become the ancestor of its black and gray brother nodes.
private PQRNode	PQRTree.preparePNode(PQRNode v) Groups black children and white children into new P nodes.
private PQRNode	PQRTree.reduceTree(PQRNode w) Repeatedly kills, merge, or uncolors gray nodes, sometimes also creating new nodes when needed, until no gray nodes remain in the tree.

Methods in pqrtree with parameters of type PQRNode

private void	PQRTree.adjustLCA(PQRNode w) Adjusts the LCA according to its type.
private void	PQRTree.changePIntoQ(PQRNode v) Changes the type of the node from P to Q.
private void	PQRTree.changeQIntoR(PQRNode w) Changes a Q LCA with black children not consecutive into a R node.
void	Node.drawNode(java.awt.Graphics aPen, int left, int top, PQRNode theParent) Draws this node to the gui, using the provided Graphics object, and left and top bounding coordinates for drawing, and a reference to the parent node, wich allows a check for wheter his node's parent reference is valid.
ChildrenDoublyLinkedList	ColoredDoublyLinkedList.extractColoredChildren(PQRNode newAncestor, ChildrenDoublyLinkedList childList) Extracts colored children from the children list and creates a new list with them all.
ChildrenDoublyLinkedList	ColoredDoublyLinkedList.extractColoredChildrenExceptOne(PQRNode newAncestor, ChildrenDoublyLinkedList childList, ListNode excluded) Extracts colored children, except one, from the children list and creates a new list with them all.
private PQRNode	PQRTree.moveChildrenToGrayNode(PQRNode w, PQRNode v) A gray child of the LCA become the ancestor of its black and gray brother nodes.
private void	PQRTree.moveChildrenToLCA(PQRNode w, PQRNode v) Move the children from a gray node, child of the LCA, to the LCA.
private void	PQRTree.prepareLCA(PQRNode w) Groups the black children of LCA into a new P node.
private PQRNode	PQRTree.preparePNode(PQRNode v) Groups black children and white children into new P nodes.
private PQRNode	PQRTree.reduceTree(PQRNode w) Repeatedly kills, merge, or uncolors gray nodes, sometimes also creating new nodes when needed, until no gray nodes remain in the tree.
private void	PQRTree.reverseGrayNode(PQRNode v) Reverse a Q gray node, if its children isn't in the right order.
void	Node.setAncestor(PQRNode ancestor) Sets the ancestor direct link.
void	Node.setParent(PQRNode p) Sets ancestor direct link and ancestor reference to make possible finding the parent.
void	PQRNode.substitutedBy(PQRNode v) Substitutes the node by another one.

Constructors in pqrtree with parameters of type PQRNode

Leaf(java.lang.Object data, PQRNode ancestor)
Creates a new leaf of the PQRTree, that stores an object, and it is linked to it's ancestor.

Node(PQRNode ancestor)
Creates a new PQRTree's node, linked to it's ancestor

PQRNode(int type, PQRNode ancestor)
Creates a new internal node of the PQRTree, type P, Q or R, linked to it's ancestor.