A B C D E F G H I L M N O P R S T U V W Z

P

paint(Graphics) - Method in class pqrtreeapplet.PQRPanel

Drawns the tree.

painted - Variable in class pqrtree.PQRTree

pauseBox - Variable in class pqrtreeapplet.PQRWindow

pauseField - Variable in class pqrtreeapplet.PQRWindow

pertinentLeaves - Variable in class pqrtree.PQRNode

pertinentPaths - Variable in class pqrtree.PQRNode

PQRApplet - Class in pqrtreeapplet

The applet class, that defines size and creates the controller.

PQRApplet() - Constructor for class pqrtreeapplet.PQRApplet

Creates the controller and define size and other layout attributes.

PQRController - Class in pqrtreeapplet

The controller component of the model/view/controller for this application This class starts the execution and either loads the GUI.

PQRController(int) - Constructor for class pqrtreeapplet.PQRController

PQRNode - Class in pqrtree

A PQRNode object is an intern node of PQRTree.

PQRNode(int, PQRNode) - Constructor for class pqrtree.PQRNode

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

PQRPanel - Class in pqrtreeapplet

The secondary view component of the model/view/controller for this application This class is the drawing area for the PQRTree.

PQRPanel(PQRTree) - Constructor for class pqrtreeapplet.PQRPanel

Creates new panel.

pqrPanel - Variable in class pqrtreeapplet.PQRWindow

pqrtree - package pqrtree

PQRTree - Class in pqrtree

A PQR Tree over a set U is a rooted tree with four types of nodes - P, Q, R and leaves.

PQRTree(Object[]) - Constructor for class pqrtree.PQRTree

Creates a universal PQRTree.

PQRTree(Object[], PQRController, Lock, Condition, Condition, Condition) - Constructor for class pqrtree.PQRTree

Creates a universal PQRTree.

PQRTree(Object[], int[][]) - Constructor for class pqrtree.PQRTree

Creates a universal PQRTree.

pqrTree - Variable in class pqrtreeapplet.PQRController

pqrTree - Variable in class pqrtreeapplet.PQRPanel

pqrtreeapplet - package pqrtreeapplet

PQRWindow - Class in pqrtreeapplet

The primary view component of the model/view/controller for this application.

PQRWindow(PQRTree, boolean, int) - Constructor for class pqrtreeapplet.PQRWindow

Creates the window to displays the tree.

preOrder() - Method in class pqrtree.PQRTree

Represents the PQR tree in pre order way.

preOrder(Node) - Method in class pqrtree.PQRTree

Creates a string representing the tree recursively.

prepareLCA(PQRNode) - Method in class pqrtree.PQRTree

Groups the black children of LCA into a new P node.

preparePNode(PQRNode) - Method in class pqrtree.PQRTree

Groups black children and white children into new P nodes.

prepareToDrawTree() - Method in class pqrtree.PQRTree

Prepares the PQTree to be drawn by the GUI by calculating the width and height needed to draw the tree, and calculated the width and height required to draw each node of the tree.