Uses of Class
pqrtree.Node

Uses of Node in pqrtree
 

Subclasses of Node in pqrtree
 class Leaf
          A Leaf object is one-to one correponding with the elements of the universe set.
 class PQRNode
          A PQRNode object is an intern node of PQRTree.
 

Fields in pqrtree declared as Node
protected  Node Node.ancestorReference
           
 

Methods in pqrtree that return Node
 Node Node.findLeader()
          Finds the representative of the disjoint set, implementing the shrink path heuristics
 Node Node.getAncestorReference()
          Gets the ancestor reference link, if it exists.
 Node Node.union(Node v, int sizeV, Node p, int sizeP)
          Join two node children of the same node.
 

Methods in pqrtree with parameters of type Node
 void PQRNode.addBlackChild(Node child)
          Adds a child node to the end of the black children's list.
 void PQRNode.addChild(Node child)
          Adds a node to the end of the children's list.
 void PQRNode.addGrayChild(Node child)
          Adds a child node to the end of the gray children's list.
private  java.lang.String PQRTree.frontier(Node v)
          Creates a string representing a valid permutation recursively.
private  java.lang.String PQRTree.preOrder(Node v)
          Creates a string representing the tree recursively.
 void Node.setAncestorReference(Node n)
          Sets the ancestor direct link.
 Node Node.union(Node v, int sizeV, Node p, int sizeP)
          Join two node children of the same node.