com.mattunderscore.trees.binary.mutable

Class InPlaceLeftRotator<E>

java.lang.Object

com.mattunderscore.trees.binary.mutable.InPlaceLeftRotator<E>

All Implemented Interfaces:

Rotator<E,MutableBinaryTreeNode<E>>, SPIComponent

public final class InPlaceLeftRotator<E>
extends Object
implements Rotator<E,MutableBinaryTreeNode<E>>

Implementation of Rotator for MutableBinaryTreeNodeImpl in the left direction. Rotation is performed in place by modifying the existing tree.

Author:

Matt Champion on 17/08/2015

Constructor Summary

Constructors

Constructor and Description
InPlaceLeftRotator()

Method Summary

Modifier and Type	Method and Description
Class<?>	forClass()
RotationDirection	forDirection()
void	rotate(ParentReference<MutableBinaryTreeNode<E>> reference, MutableBinaryTreeNode<E> currentRoot) Apply the rotation.

Methods inherited from class java.lang.Object

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

Constructor Detail

InPlaceLeftRotator

public InPlaceLeftRotator()

Method Detail

rotate

public void rotate(ParentReference<MutableBinaryTreeNode<E>> reference,
                   MutableBinaryTreeNode<E> currentRoot)

Description copied from interface: Rotator

Apply the rotation.

Specified by:

rotate in interface Rotator<E,MutableBinaryTreeNode<E>>

Parameters:

reference - The reference to the root

currentRoot - The root of the rotation

forDirection

public RotationDirection forDirection()

Specified by:

forDirection in interface Rotator<E,MutableBinaryTreeNode<E>>

Returns:

The direction of rotation performed by the rotator

forClass

public Class<?> forClass()

Specified by:

forClass in interface SPIComponent

Returns:

The key to use for the component lookup