Package de.rwth.swc.coffee4j.algorithmic.interleaving.identification.trt

Class TreeBuilder

java.lang.Object

de.rwth.swc.coffee4j.algorithmic.interleaving.identification.trt.TreeBuilder

public class TreeBuilder
extends Object

Helper class to build a tuple-relationship-tree for TupleRelationshipStrategy.

Method Summary

Modifier and Type	Method	Description
static TupleNode	createTree(int size, int numberOfParameters, List<Set<TupleNode>> nodes)	creates a tuple-relationship-tree.

Methods inherited from class java.lang.Object

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

Method Detail

createTree

public static TupleNode createTree(int size,
                                   int numberOfParameters,
                                   List<Set<TupleNode>> nodes)

creates a tuple-relationship-tree.

Parameters:

size - maximum size of sub-combinations the resulting tree must contain. As a result, the tree is of size max(numberOfParameters, size + 1). If size == numberOfParameters, a full tree is returned. Otherwise, the root contains a tuple of size numberOfParameters and the child nodes are of size size, i.e. the tree has a height of size + 1.

numberOfParameters - number of parameters in the processed test model.

nodes - list where to store all nodes.

Returns:

root node of the built tree.