|
|||||||||
PREV NEXT | FRAMES NO FRAMES All Classes |
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. |
|
|||||||||
PREV NEXT | FRAMES NO FRAMES All Classes |