edu.princeton.cs.algs4.growingtree.framework
Class RotationDoubleBSTAnimation<P extends NodeProperties>

java.lang.Object
  edu.princeton.cs.algs4.growingtree.framework.AbstractAnimation
      edu.princeton.cs.algs4.growingtree.framework.RotationDoubleBSTAnimation<P>

All Implemented Interfaces:

Animation, AnimationListener, java.util.EventListener

public class RotationDoubleBSTAnimation<P extends NodeProperties>
extends AbstractAnimation
implements AnimationListener

The Animation object that defines a double rotation of a node in a BSTTree. The animation builds two RotationBSTAnimations as it goes, keeping only one currently animating and allowing rewinding only to the previous rotation.

The Object implements the Animation interface, and should consequently be used only in that context. The object restores all values changed in the given nodes, however, if the object is never allowed to finish, the restoring of values becomes impossible. On any exception occuring elsewhere, the object may not restore the conditions correctly.

Version:

1.2 9/15/01

Author:

Corey Sanders

Field Summary

Fields inherited from class edu.princeton.cs.algs4.growingtree.framework.AbstractAnimation

DEFAULT_CONVERSION, DEFAULT_STEP

Fields inherited from interface edu.princeton.cs.algs4.growingtree.framework.Animation

ANIMATION_MESSAGE, BEGIN, FINISH, PAUSE, PLAY, REDRAW, REWIND, STEP, STOP

Constructor Summary

RotationDoubleBSTAnimation(GrowingTreeNode<P> node)
The constructor which initiates the status and sets the color schemes to null.

RotationDoubleBSTAnimation(GrowingTreeNode<P> node, java.lang.String startingCmd, int stepTime)
The constructor which initiates the status and prepares the color schemes.

Method Summary

void	animationEventPerformed(AnimationEvent e) Implements AnimationListener which requires the following method.
void	drawAnimation(java.awt.Graphics2D g2, java.lang.String startingStatus) Draws the animation of the next step, using the status of the animation (Animation.PLAY, Animation.PAUSE and so forth).
GrowingTreeNode<P>	getNode() Gets the node from which the partitioning takes place.
void	setNode(GrowingTreeNode<P> node) Sets the node from which the partitioning takes place.

Methods inherited from class edu.princeton.cs.algs4.growingtree.framework.AbstractAnimation

addAnimationListener, addDescription, drawAnimation, getDescription, getListeners, getStatus, getStep, getStepTime, removeAnimationListener, setStatus, setStep, setStepTime

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

RotationDoubleBSTAnimation

public RotationDoubleBSTAnimation(GrowingTreeNode<P> node,
                                  java.lang.String startingCmd,
                                  int stepTime)

The constructor which initiates the status and prepares the color schemes. The node which is being deleted must be passed.

Parameters:

node - the BSTTree from which the partition takes place.

startingCmd - the Animation command that this should start.

stepTime - the time for each step of the Animation. Sets the initial value.

RotationDoubleBSTAnimation

public RotationDoubleBSTAnimation(GrowingTreeNode<P> node)

The constructor which initiates the status and sets the color schemes to null. No colors will be change using this animation. The node which is animating must be passed.

Parameters:

node - the BSTTree which is deleted during the deletion.

Method Detail

getNode

public GrowingTreeNode<P> getNode()

Gets the node from which the partitioning takes place.

Returns:

BSTTree of the node currently being partitioned at the KeySelect.

setNode

public void setNode(GrowingTreeNode<P> node)

Sets the node from which the partitioning takes place.

Parameters:

node - BSTTree of the node currently being partitioned at the KeySelect.

drawAnimation

public void drawAnimation(java.awt.Graphics2D g2,
                          java.lang.String startingStatus)

Draws the animation of the next step, using the status of the animation (Animation.PLAY, Animation.PAUSE and so forth). After completing the drawing, the Animation sends an AnimationEvent to all its listeners, indicating any information that the listerners may wish to use. Other Animation Objects used:

• RotationBSTAnimation

Specified by:

drawAnimation in interface Animation

Overrides:

drawAnimation in class AbstractAnimation

Parameters:

g2 - the graphics to which the animation step should be drawn.

startingStatus - the status used as the starting command of animation, if needed.

animationEventPerformed

public void animationEventPerformed(AnimationEvent e)

Implements AnimationListener which requires the following method. The only status of animation it listens for is Animation.ANIMATION_MESSAGE, to pass the message on.

Specified by:

animationEventPerformed in interface AnimationListener

Parameters:

e - AnimationEvent that represents the information of the Animation.