de.learnlib.datastructure.discriminationtree.model

Class AbstractDTNode<DSCR,O,D,N extends AbstractDTNode<DSCR,O,D,N>>

java.lang.Object

de.learnlib.datastructure.discriminationtree.model.AbstractDTNode<DSCR,O,D,N>

Type Parameters:

DSCR - discriminator type

O - output symbol type

D - data type

N - (recursive) node type

All Implemented Interfaces:

Serializable

Direct Known Subclasses:

AbstractTemporaryIntrusiveDTNode, AbstractWordBasedDTNode

public abstract class AbstractDTNode<DSCR,O,D,N extends AbstractDTNode<DSCR,O,D,N>>
extends Object
implements Serializable

An abstract super class (DAO) for aggregating several information stored in a node of an discrimination tree.

Author:

frohme

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	AbstractDTNode.SplitResult

Field Summary

Fields

Modifier and Type	Field and Description
protected Map<O,N>	children
protected D	data
protected int	depth
protected DSCR	discriminator
protected N	parent
protected O	parentOutcome

Constructor Summary

Constructors

Modifier	Constructor and Description
	AbstractDTNode(D data)
protected	AbstractDTNode(N parent, O parentOutcome, D data)

Method Summary

Modifier and Type	Method and Description
protected N	addChild(O outcome, D data)
N	child(O out)
N	child(O out, D defaultData)
protected abstract N	createChild(O outcome, D data)
protected abstract Map<O,N>	createChildMap()
N	getChild(O out)
Collection<Map.Entry<O,N>>	getChildEntries()
Collection<N>	getChildren()
D	getData()
int	getDepth()
DSCR	getDiscriminator()
N	getParent()
O	getParentOutcome()
boolean	isLeaf()
boolean	isRoot()
void	replaceChildren(Map<O,N> repChildren)
void	setData(D data)
void	setDiscriminator(DSCR discriminator)
AbstractDTNode.SplitResult	split(DSCR discriminator, O oldOut, O newOut)
AbstractDTNode.SplitResult	split(DSCR discriminator, O oldOut, O newOut, D newData)
O	subtreeLabel(N descendant)

Methods inherited from class java.lang.Object

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

Field Detail

parent

protected final N extends AbstractDTNode<DSCR,O,D,N> parent

parentOutcome

protected final O parentOutcome

depth

protected final int depth

children

protected Map<O,N extends AbstractDTNode<DSCR,O,D,N>> children

discriminator

protected DSCR discriminator

data

protected D data

Constructor Detail

AbstractDTNode

public AbstractDTNode(D data)

AbstractDTNode

protected AbstractDTNode(N parent,
                         O parentOutcome,
                         D data)

Method Detail

isRoot

public boolean isRoot()

getParent

public N getParent()

getDiscriminator

public DSCR getDiscriminator()

setDiscriminator

public void setDiscriminator(DSCR discriminator)

split

public AbstractDTNode.SplitResult split(DSCR discriminator,
                                        O oldOut,
                                        O newOut)

split

public AbstractDTNode.SplitResult split(DSCR discriminator,
                                        O oldOut,
                                        O newOut,
                                        D newData)

isLeaf

public boolean isLeaf()

createChildMap

protected abstract Map<O,N> createChildMap()

addChild

protected N addChild(O outcome,
                     D data)

createChild

protected abstract N createChild(O outcome,
                                 D data)

child

public N child(O out)

child

public N child(O out,
               D defaultData)

getChild

public N getChild(O out)

getChildren

public Collection<N> getChildren()

getChildEntries

public Collection<Map.Entry<O,N>> getChildEntries()

replaceChildren

public void replaceChildren(Map<O,N> repChildren)

getDepth

public int getDepth()

getData

public D getData()

setData

public void setData(D data)

subtreeLabel

public O subtreeLabel(N descendant)

getParentOutcome

public O getParentOutcome()