com.mattunderscore.trees.immutable

Class TreeNodeImpl<E>

java.lang.Object

com.mattunderscore.trees.base.NonSettableNode<E,N>

com.mattunderscore.trees.base.ImmutableNode<E,Node<E>>

com.mattunderscore.trees.immutable.TreeNodeImpl<E>

All Implemented Interfaces:

Node<E>, OpenNode<E,Node<E>>, Tree<E,Node<E>>

@Immutable
public final class TreeNodeImpl<E>
extends ImmutableNode<E,Node<E>>
implements Tree<E,Node<E>>, Node<E>

Immutable tree and tree node implementation.

Author:

Matt Champion on 10/06/14.

Field Summary

Fields inherited from class com.mattunderscore.trees.base.ImmutableNode

children

Fields inherited from class com.mattunderscore.trees.base.NonSettableNode

element

Method Summary

Modifier and Type	Method and Description
Iterator<Node<E>>	childIterator()
TreeNodeImpl<E>	getRoot()
boolean	isEmpty()
static <E> TypeKey<? extends Tree<E,Node<E>>>	typeKey() Construct a TypeKey for a specific element type.

Methods inherited from class com.mattunderscore.trees.base.ImmutableNode

getNumberOfChildren

Methods inherited from class com.mattunderscore.trees.base.NonSettableNode

getElement

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.mattunderscore.trees.tree.OpenNode

getElement, getElementClass, getNumberOfChildren, isLeaf

Method Detail

getRoot

public TreeNodeImpl<E> getRoot()

Specified by:

getRoot in interface Tree<E,Node<E>>

Returns:

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

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Tree<E,Node<E>>

Returns:

true if the tree is empty

typeKey

public static <E> TypeKey<? extends Tree<E,Node<E>>> typeKey()

Construct a TypeKey for a specific element type.

Specified by:

typeKey in interface Tree<E,Node<E>>

Type Parameters:

E - The element type

Returns:

The type key

childIterator

public Iterator<Node<E>> childIterator()

Specified by:

childIterator in interface OpenNode<E,Node<E>>

Overrides:

childIterator in class ImmutableNode<E,Node<E>>

Returns:

Iterator for children