PQ Tree Demo

P Nodes are drawn as Circles
Q Nodes are drawn as Rectangles
Full Nodes are filled in Black
Partial Nodes are filled in Grey
Empty Nodes are filled in White
Pseudonodes are filled in Green
Nodes with valid parent pointers are drawn in Black
Nodes without valid parent pointers are drawn in Red
Nodes whose parent pointer is a Pseudonode are drawn in Green

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 (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: