com.mattunderscore.trees.transformation

Interface TreeTransformer

All Known Implementing Classes:

TreeTransformerImpl

public interface TreeTransformer

Provides tree transformation operations.

Author:

Matt Champion on 23/08/2015

Method Summary

Modifier and Type	Method and Description
<E,N extends OpenMutableBinaryTreeNode<E,N>> void	rotateInPlace(N rootParent, N rotationRoot, RotationDirection direction) Rotate a tree using some node as rotation root.
<E,N extends OpenMutableBinaryTreeNode<E,N>> void	rotateRootInPlace(MutableBinaryTree<E,N> tree, RotationDirection direction) Rotate a tree using the tree's root node as the rotation root.

Method Detail

rotateRootInPlace

<E,N extends OpenMutableBinaryTreeNode<E,N>> void rotateRootInPlace(MutableBinaryTree<E,N> tree,
                                                                    RotationDirection direction)

Rotate a tree using the tree's root node as the rotation root. The rotation is performed in place.

Type Parameters:

E - The element type

N - The node type

Parameters:

tree - The tree to rotate

direction - The direction to rotate

rotateInPlace

<E,N extends OpenMutableBinaryTreeNode<E,N>> void rotateInPlace(N rootParent,
                                                                N rotationRoot,
                                                                RotationDirection direction)

Rotate a tree using some node as rotation root. The rotation is performed in place.

Type Parameters:

E - The element type

N - The node type

Parameters:

rootParent - The parent of the rotation root

rotationRoot - The rotation root

direction - The direction to rotate