com.mattunderscore.trees.tree

Interface Tree<E,N extends OpenNode<E,? extends N>>

All Known Subinterfaces:

BalancingTree<E,N>, BinaryTree<E,N>, MutableBinaryTree<E,N>, MutableOrganisedTree<E,N>, MutableTree<E,N>, SortingTree<E,N>

All Known Implementing Classes:

AbstractTreeWrapper, BinarySearchTree, BinaryTreeWrapper, LinkedTree, MutableBinaryTreeImpl, MutableTreeImpl, PathCopyTree, SimpleTreeWrapper, TreeNodeImpl

public interface Tree<E,N extends OpenNode<E,? extends N>>

Represents a tree.

Author:

Matt Champion on 08/08/14.

Method Summary

Modifier and Type	Method and Description
N	getRoot()
default boolean	isEmpty()
static <E,N extends OpenNode<E,N>> TypeKey<Tree<E,N>>	typeKey() Construct a TypeKey for a specific element type.

Method Detail

getRoot

N getRoot()

Returns:

the root node of the tree or null if the tree is empty

isEmpty

default boolean isEmpty()

Returns:

true if the tree is empty

typeKey

static <E,N extends OpenNode<E,N>> TypeKey<Tree<E,N>> typeKey()

Construct a TypeKey for a specific element type.

Type Parameters:

E - The element type

N - The node type

Returns:

The type key