org.processmining.plugins.declareanalyzer.executions

Class BinaryTree

java.lang.Object

org.processmining.plugins.declareanalyzer.executions.BinaryTree

Direct Known Subclasses:

ExecutionsTree

public class BinaryTree
extends java.lang.Object

Binary tree with support for operations on right and left leaves

Author:

Andrea Burattin, Fabrizio Maggi

Constructor Summary

Constructors

Constructor and Description
BinaryTree() Tree constructor

Method Summary

Modifier and Type	Method and Description
protected org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node	addLeftLeaf(org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node tree, ExtendibleTrace element) Add a left leaf to the node
protected void	addLeftLeaf(java.util.Set<org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node> leaves, java.lang.Integer newLeafValue)
protected void	addLeftRightLeaf(java.util.Set<org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node> leaves, java.lang.Integer newLeafValue)
protected org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node	addRightLeaf(org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node tree, ExtendibleTrace element) Add a right leaf to the node
protected void	addRightLeaf(java.util.Set<org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node> leaves, java.lang.Integer newLeafValue)
protected java.util.Set<org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node>	getLeaves() Get all the leaves of the tree
protected java.util.Set<org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node>	getLeftLeaves() Get only the leaves that are "left children"
protected java.util.Set<org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node>	getRightLeaves() Get only the leaves that are "right children"
void	toDotFile(java.io.File file) Method to get the DOT representation of the current tree
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

BinaryTree

public BinaryTree()

Tree constructor

Method Detail

getLeftLeaves

protected java.util.Set<org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node> getLeftLeaves()

Get only the leaves that are "left children"

Returns:

getRightLeaves

protected java.util.Set<org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node> getRightLeaves()

Get only the leaves that are "right children"

Returns:

getLeaves

protected java.util.Set<org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node> getLeaves()

Get all the leaves of the tree

Returns:

addLeftLeaf

protected void addLeftLeaf(java.util.Set<org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node> leaves,
                           java.lang.Integer newLeafValue)

Parameters:

elements -

element -

addRightLeaf

protected void addRightLeaf(java.util.Set<org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node> leaves,
                            java.lang.Integer newLeafValue)

Parameters:

elements -

element -

addLeftRightLeaf

protected void addLeftRightLeaf(java.util.Set<org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node> leaves,
                                java.lang.Integer newLeafValue)

Parameters:

leaves -

newLeafValue -

toDotFile

public void toDotFile(java.io.File file)
               throws java.io.IOException

Method to get the DOT representation of the current tree

Parameters:

file -

Throws:

java.io.IOException

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

addLeftLeaf

protected org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node addLeftLeaf(org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node tree,
                                                                                           ExtendibleTrace element)

Add a left leaf to the node

Parameters:

tree -

element -

addRightLeaf

protected org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node addRightLeaf(org.processmining.plugins.declareanalyzer.executions.BinaryTree.Node tree,
                                                                                            ExtendibleTrace element)

Add a right leaf to the node

Parameters:

tree -

element -