net.lecousin.framework.collections

Class Tree<T>

java.lang.Object

net.lecousin.framework.collections.Tree<T>

Type Parameters:

T - type of elements.

Direct Known Subclasses:

Tree.WithParent

public class Tree<T>
extends Object

Tree structure where each node contains an element of type T, and sub-nodes as a Tree.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	Tree.Node<T> Tree node.
static class	Tree.WithParent<T> Tree with a reference to the parent.

Constructor Summary

Constructors

Constructor and Description
Tree()

Method Summary

Modifier and Type	Method and Description
Tree.Node<T>	add(T element) Append a new node with the given element.
Tree.Node<T>	get(int index) Get the node at the given index.
Tree.Node<T>	get(T element) Get the node containing the given element.
List<T>	getElements() Return a list of elements contained in the nodes.
List<Tree.Node<T>>	getNodes()
protected Tree<T>	newSubTree()
boolean	remove(T element) Remove the first occurrence of the given element.
boolean	removeInstance(T element) Remove the first occurrence of the given instance.
int	size() Return the number of elements.

Methods inherited from class java.lang.Object

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

Constructor Detail

Tree

public Tree()

Method Detail

newSubTree

protected Tree<T> newSubTree()

add

public Tree.Node<T> add(T element)

Append a new node with the given element.

remove

public boolean remove(T element)

Remove the first occurrence of the given element.

Returns:

true if an element has been removed

removeInstance

public boolean removeInstance(T element)

Remove the first occurrence of the given instance.

Returns:

true if an element has been removed

get

public Tree.Node<T> get(T element)

Get the node containing the given element.

get

public Tree.Node<T> get(int index)

Get the node at the given index.

getNodes

public List<Tree.Node<T>> getNodes()

getElements

public List<T> getElements()

Return a list of elements contained in the nodes.

size

public int size()

Return the number of elements.