Package org.processmining.specpp.datastructures.tree.base.impls

Class BiDiTreeImpl<N extends BiDiTreeNode<N>>

java.lang.Object

org.processmining.specpp.datastructures.tree.base.impls.RerootableTreeImpl<N>

org.processmining.specpp.datastructures.tree.base.impls.BiDiTreeImpl<N>

All Implemented Interfaces:

java.lang.Iterable<N>, CompleteTree<N,TreeEdge<N>>, DirectedGraph<N,TreeEdge<N>>, Graph<N,TreeEdge<N>>, BiDiTree<N>, Rerootable<N>, TreeTraversable<N,TreeEdge<N>>, Tree<N>

Direct Known Subclasses:

ChangeTree

public class BiDiTreeImpl<N extends BiDiTreeNode<N>>
extends RerootableTreeImpl<N>
implements BiDiTree<N>

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	BiDiTreeImpl()
	BiDiTreeImpl(N root)

Method Summary

Modifier and Type	Method	Description
java.lang.Iterable<TreeEdge<N>>	getEdges()
java.lang.Iterable<N>	getVertices()
java.util.Iterator<N>	iterator()
java.lang.String	limitedToString(int fromLevel, int toLevel, long nodeLimit)
java.lang.String	toString()
java.util.Iterator<N>	traverse()
java.util.Iterator<N>	traverse(java.lang.Class<? extends TreeNodeTraversal<N>> strategyClass)
java.util.Iterator<TreeEdge<N>>	traverseEdges()
java.util.Iterator<TreeEdge<N>>	traverseEdges(java.lang.Class<? extends TreeEdgeTraversal<N,TreeEdge<N>>> strategyClass, EdgeFactory<N,TreeEdge<N>> edgeFactory, java.util.Iterator<N> nodeIterator)
java.util.Iterator<IndexedItem<N>>	traverseLevelwise()
java.util.Iterator<IndexedItem<N>>	traverseLevelwise(java.lang.Class<? extends LevelwiseTreeTraversal<N>> strategyClass)

Methods inherited from class org.processmining.specpp.datastructures.tree.base.impls.RerootableTreeImpl

getRoot, setRoot

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface org.processmining.specpp.datastructures.tree.base.traits.Rerootable

setRoot

Methods inherited from interface org.processmining.specpp.datastructures.tree.base.Tree

getRoot

Constructor Detail

BiDiTreeImpl

public BiDiTreeImpl(N root)

BiDiTreeImpl

protected BiDiTreeImpl()

Method Detail

traverse

public java.util.Iterator<N> traverse()

Specified by:

traverse in interface TreeTraversable<N extends BiDiTreeNode<N>,TreeEdge<N extends BiDiTreeNode<N>>>

traverse

public java.util.Iterator<N> traverse(java.lang.Class<? extends TreeNodeTraversal<N>> strategyClass)

Specified by:

traverse in interface TreeTraversable<N extends BiDiTreeNode<N>,TreeEdge<N extends BiDiTreeNode<N>>>

traverseLevelwise

public java.util.Iterator<IndexedItem<N>> traverseLevelwise()

Specified by:

traverseLevelwise in interface TreeTraversable<N extends BiDiTreeNode<N>,TreeEdge<N extends BiDiTreeNode<N>>>

traverseLevelwise

public java.util.Iterator<IndexedItem<N>> traverseLevelwise(java.lang.Class<? extends LevelwiseTreeTraversal<N>> strategyClass)

Specified by:

traverseLevelwise in interface TreeTraversable<N extends BiDiTreeNode<N>,TreeEdge<N extends BiDiTreeNode<N>>>

traverseEdges

public java.util.Iterator<TreeEdge<N>> traverseEdges()

Specified by:

traverseEdges in interface TreeTraversable<N extends BiDiTreeNode<N>,TreeEdge<N extends BiDiTreeNode<N>>>

traverseEdges

public java.util.Iterator<TreeEdge<N>> traverseEdges(java.lang.Class<? extends TreeEdgeTraversal<N,TreeEdge<N>>> strategyClass,
                                                     EdgeFactory<N,TreeEdge<N>> edgeFactory,
                                                     java.util.Iterator<N> nodeIterator)

Specified by:

traverseEdges in interface TreeTraversable<N extends BiDiTreeNode<N>,TreeEdge<N extends BiDiTreeNode<N>>>

iterator

public java.util.Iterator<N> iterator()

Specified by:

iterator in interface java.lang.Iterable<N extends BiDiTreeNode<N>>

getVertices

public java.lang.Iterable<N> getVertices()

Specified by:

getVertices in interface Graph<N extends BiDiTreeNode<N>,TreeEdge<N extends BiDiTreeNode<N>>>

getEdges

public java.lang.Iterable<TreeEdge<N>> getEdges()

Specified by:

getEdges in interface Graph<N extends BiDiTreeNode<N>,TreeEdge<N extends BiDiTreeNode<N>>>

limitedToString

public java.lang.String limitedToString(int fromLevel,
                                        int toLevel,
                                        long nodeLimit)

Specified by:

limitedToString in interface CompleteTree<N extends BiDiTreeNode<N>,TreeEdge<N extends BiDiTreeNode<N>>>

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object