de.tsl2.nano.incubation.tree

Class Tree<C,T>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.TreeMap<C,Tree<C,T>>

de.tsl2.nano.incubation.tree.Tree<C,T>

Type Parameters:

C - connection descriptor

T - node type

All Implemented Interfaces:

Serializable, Cloneable, Map<C,Tree<C,T>>, NavigableMap<C,Tree<C,T>>, SortedMap<C,Tree<C,T>>

Direct Known Subclasses:

STree

public class Tree<C,T>
extends TreeMap<C,Tree<C,T>>

uni-directed simple tree providing walking methods. the extended hashmap holds the childs.

Version:

$Revision$

Author:

Tom, Thomas Schneider

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
protected T	node

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	Tree() constructor
	Tree(T node, Tree<C,T> parent) constructor
	Tree(T node, Tree<C,T> parent, Comparator<? super C> comparator) constructor
	Tree(T node, Tree<C,T> parent, Map<? extends C,? extends Tree<C,T>> m) constructor
	Tree(T node, Tree<C,T> parent, SortedMap<C,? extends Tree<C,T>> m) constructor

Method Summary

Modifier and Type	Method and Description
void	add(C connection, T child)
List<T>	collect(de.tsl2.nano.core.IPredicate<T> condition)
List<T>	collect(de.tsl2.nano.core.IPredicate<T> condition, List<T> c) TODO: test collects all tree nodes that satisfy condition.
List<T>	collectChildNodes(T node)
List<Tree<C,T>>	collectTree(de.tsl2.nano.core.IPredicate<Tree<C,T>> condition)
List<Tree<C,T>>	collectTree(de.tsl2.nano.core.IPredicate<Tree<C,T>> condition, List<Tree<C,T>> c) TODO: test collects all tree nodes that satisfy condition.
boolean	equals(Object o)
static Tree<String,String>	fromString(Scanner scanner)
Collection<T>	getChildren() getChildren
int	getLevel()
T	getNode() getNode
<N extends Tree<C,T>> N	getNode(T node) uses collectTree(IPredicate) to find the given node
Tree<C,T>	getParent()
Tree<C,T>	getRoot()
int	hashCode()
protected void	init(T node, Tree<C,T> parent) init
boolean	isLeaf() isLeaf
String	toString() creates a graphviz like string.
void	transform(de.tsl2.nano.core.ITransformer<T,T> transformer) TODO: test walks through the tree nodes and calls the transformer on each node.
<TREE extends Tree<C,T>> void	transformTree(de.tsl2.nano.core.ITransformer<TREE,TREE> transformer) TODO: test walks through the tree nodes and calls the transformer on each node.

Methods inherited from class java.util.TreeMap

ceilingEntry, ceilingKey, clear, clone, comparator, containsKey, containsValue, descendingKeySet, descendingMap, entrySet, firstEntry, firstKey, floorEntry, floorKey, forEach, get, headMap, headMap, higherEntry, higherKey, keySet, lastEntry, lastKey, lowerEntry, lowerKey, navigableKeySet, pollFirstEntry, pollLastEntry, put, putAll, remove, replace, replace, replaceAll, size, subMap, subMap, tailMap, tailMap, values

Methods inherited from class java.util.AbstractMap

isEmpty

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, getOrDefault, isEmpty, merge, putIfAbsent, remove

Field Detail

node

protected T node

Constructor Detail

Tree

protected Tree()

constructor

Tree

public Tree(T node,
            Tree<C,T> parent)

constructor

Parameters:

node -

Tree

public Tree(T node,
            Tree<C,T> parent,
            Comparator<? super C> comparator)

constructor

Parameters:

comparator -

Tree

public Tree(T node,
            Tree<C,T> parent,
            Map<? extends C,? extends Tree<C,T>> m)

constructor

Parameters:

m -

Tree

public Tree(T node,
            Tree<C,T> parent,
            SortedMap<C,? extends Tree<C,T>> m)

constructor

Parameters:

m -

Method Detail

init

protected void init(T node,
                    Tree<C,T> parent)

init

Parameters:

node -

parent -

getNode

public T getNode()

getNode

Returns:

tree node

isLeaf

public boolean isLeaf()

isLeaf

Returns:

true, if this tree node doesn't have childs

getParent

public Tree<C,T> getParent()

getChildren

public Collection<T> getChildren()

getChildren

Returns:

child nodes

getLevel

public int getLevel()

Returns:

the tree node level. counts the parents.

getRoot

public Tree<C,T> getRoot()

add

public void add(C connection,
                T child)

getNode

public <N extends Tree<C,T>> N getNode(T node)

uses collectTree(IPredicate) to find the given node

Parameters:

node - node to find

Returns:

tree node or null

collectChildNodes

public List<T> collectChildNodes(T node)

collect

public List<T> collect(de.tsl2.nano.core.IPredicate<T> condition)

collect

public List<T> collect(de.tsl2.nano.core.IPredicate<T> condition,
                       List<T> c)

TODO: test

collects all tree nodes that satisfy condition.

Parameters:

root - INode implementation holding the root object.

condition - collecting condition

Returns:

all nodes that satisfy the given condition.

collectTree

public List<Tree<C,T>> collectTree(de.tsl2.nano.core.IPredicate<Tree<C,T>> condition)

collectTree

public List<Tree<C,T>> collectTree(de.tsl2.nano.core.IPredicate<Tree<C,T>> condition,
                                   List<Tree<C,T>> c)

TODO: test

collects all tree nodes that satisfy condition.

Parameters:

root - INode implementation holding the root object.

condition - collecting condition

Returns:

all nodes that satisfy the given condition.

transform

public void transform(de.tsl2.nano.core.ITransformer<T,T> transformer)

TODO: test

walks through the tree nodes and calls the transformer on each node.

Parameters:

transformer - transformer

transformTree

public <TREE extends Tree<C,T>> void transformTree(de.tsl2.nano.core.ITransformer<TREE,TREE> transformer)

TODO: test

walks through the tree nodes and calls the transformer on each node.

Parameters:

transformer - transformer

hashCode

public int hashCode()

Specified by:

hashCode in interface Map<C,Tree<C,T>>

Overrides:

hashCode in class AbstractMap<C,Tree<C,T>>

equals

public boolean equals(Object o)

Specified by:

equals in interface Map<C,Tree<C,T>>

Overrides:

equals in class AbstractMap<C,Tree<C,T>>

fromString

public static Tree<String,String> fromString(Scanner scanner)

toString

public String toString()

creates a graphviz like string.

Overrides:

toString in class AbstractMap<C,Tree<C,T>>