PQR Tree

Valid XHTML 1.0 Strict

Legend | Help | Related Stuff's Page


The newest Java RunTime Environment (JRE) version can be downloaded here


Legend

P Nodes are drawn as Circles
Q Nodes are drawn as Rectangles
R Nodes are drawn as Circles with a R inside
Black Nodes are filled in Black
Gray Nodes are filled in Gray
White Nodes are filled in White
Operation Abbreviations:
CT = Color the Tree
UT = Uncolor the Tree
PP = Prepare P Node
PQ = Change P Into Q
PL = Prepare LCA
RG = Reverse Gray Node
MG = Move Children To Gray Node
ML = Move Children To LCA
QR = Change Q Into R

To Select Elements for Reduction:

Hold down the Control key and Select elements from the list on the left
(The Shift key may be used in place of the Control key to select ranges)

To Perform a Reduction on the PQTree:

Click the Reduce button (After selecting elements)

To Perform a Reduction on the PQTree step by step:

Click the Step button (After selecting elements)
Note: Click the Reduce button to complete the Reduction normally.

To Animate a Reduction on the PQTree:

Select the Show All Steps check box
Enter a value in the Pause In Seconds field
Click the Reduce button (After selecting elements)

To Stop Animation of a Reduction on the PQTree:

Click the Reduce button (without Show All Steps selected) to complete the Reduction normally
Click the Step button to complete the Reduction step by step
Click the Reset button to reset the PQTree

To Reset the PQTree:

Click the Reset button