com.mattunderscore.trees.construction

Interface TreeBuilderFactory

All Known Implementing Classes:

TreeBuilderFactoryImpl

public interface TreeBuilderFactory

Factory for tree builders.

Author:

Matt Champion on 11/09/14.

Method Summary

Modifier and Type	Method and Description
<E,N extends OpenNode<E,N>> BottomUpTreeBuilder<E,N>	bottomUpBuilder() Obtain a BottomUpTreeBuilder.
<E,N extends OpenNode<E,N>> SortedTreeBuilder<E,N>	sortedTreeBuilder(Comparator<E> comparator, SortingAlgorithm algorithm) Obtain an OrganisedTreeBuilder that creates sorted trees.
<E extends Comparable<E>,N extends OpenNode<E,N>> SortedTreeBuilder<E,N>	sortedTreeBuilder(SortingAlgorithm algorithm) Obtain an OrganisedTreeBuilder that creates sorted trees.
<E extends Comparable<E>,N extends OpenNode<E,N>> SortingTreeBuilder<E,N>	sortingTreeBuilder() Obtain an OrganisedTreeBuilder that creates sorting trees.
<E,N extends OpenNode<E,N>> SortingTreeBuilder<E,N>	sortingTreeBuilder(Comparator<E> comparator) Obtain an OrganisedTreeBuilder that creates sorting trees.
<E,N extends OpenNode<E,N>> TopDownTreeRootBuilder<E,N>	topDownBuilder() Obtain a TopDownTreeRootBuilder.

Method Detail

topDownBuilder

<E,N extends OpenNode<E,N>> TopDownTreeRootBuilder<E,N> topDownBuilder()

Obtain a TopDownTreeRootBuilder.

Type Parameters:

E - The element type of the tree

Returns:

Top down tree builder

bottomUpBuilder

<E,N extends OpenNode<E,N>> BottomUpTreeBuilder<E,N> bottomUpBuilder()

Obtain a BottomUpTreeBuilder.

Type Parameters:

E - The element type of the tree

Returns:

Bottom up tree builder

sortingTreeBuilder

<E,N extends OpenNode<E,N>> SortingTreeBuilder<E,N> sortingTreeBuilder(Comparator<E> comparator)

Obtain an OrganisedTreeBuilder that creates sorting trees.

Type Parameters:

E - The element type of the tree

Parameters:

comparator - The comparator used to sort the elements

Returns:

Sorting tree builder

sortingTreeBuilder

<E extends Comparable<E>,N extends OpenNode<E,N>> SortingTreeBuilder<E,N> sortingTreeBuilder()

Obtain an OrganisedTreeBuilder that creates sorting trees. Uses the element's comparison operations to sort the tree.

Type Parameters:

E - The element type of the tree

Returns:

Sorting tree builder

sortedTreeBuilder

<E,N extends OpenNode<E,N>> SortedTreeBuilder<E,N> sortedTreeBuilder(Comparator<E> comparator,
                                                                     SortingAlgorithm algorithm)

Obtain an OrganisedTreeBuilder that creates sorted trees. The algorithm to place the nodes must be specified separately.

Type Parameters:

E - The element type of the tree

Parameters:

comparator - The comparator used to sort the elements

algorithm - The algorithm to sort the trees.

Returns:

Sorted tree builder

sortedTreeBuilder

<E extends Comparable<E>,N extends OpenNode<E,N>> SortedTreeBuilder<E,N> sortedTreeBuilder(SortingAlgorithm algorithm)

Obtain an OrganisedTreeBuilder that creates sorted trees. The algorithm to place the nodes must be specified separately. Uses the element's comparison operations to sort the tree.

Type Parameters:

E - The element type of the tree

Parameters:

algorithm - The algorithm to sort the trees.

Returns:

Sorted tree builder