net.automatalib.util.tries

Class SharedSuffixTrie<I>

java.lang.Object

net.automatalib.util.tries.SuffixTrie<I>

net.automatalib.util.tries.SharedSuffixTrie<I>

All Implemented Interfaces:

Iterable<SuffixTrieNode<I>>, Graph<SuffixTrieNode<I>,SuffixTrieNode<I>>, IndefiniteGraph<SuffixTrieNode<I>,SuffixTrieNode<I>>, IndefiniteSimpleGraph<SuffixTrieNode<I>>, SimpleGraph<SuffixTrieNode<I>>

public class SharedSuffixTrie<I>
extends SuffixTrie<I>

Nested Class Summary

Nested classes/interfaces inherited from interface net.automatalib.graphs.SimpleGraph

SimpleGraph.NormalGraphView<N,G extends SimpleGraph<N>>

Field Summary

Fields inherited from class net.automatalib.util.tries.SuffixTrie

DEFAULT_GRAPH_REPRESENTABLE, nodes, root

Constructor Summary

Constructors

Constructor and Description
SharedSuffixTrie(Alphabet<I> alphabet)
SharedSuffixTrie(Alphabet<I> alphabet, boolean graphRepresentable)

Method Summary

Modifier and Type	Method and Description
SuffixTrieNode<I>	add(I symbol, SuffixTrieNode<I> parent) Adds a word to the trie.

Methods inherited from class net.automatalib.util.tries.SuffixTrie

getNodes, getOutgoingEdges, getRoot, getTarget, getVisualizationHelper

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.automatalib.graphs.Graph

asNormalGraph

Methods inherited from interface net.automatalib.graphs.IndefiniteGraph

adjacentTargetsIterator, adjacentTargetsStream, getAdjacentTargets, getEdgesBetween, outgoingEdges, outgoingEdgesIterator, outgoingEdgesStream

Methods inherited from interface net.automatalib.graphs.SimpleGraph

iterator, nodeIDs, nodesStream, size

Methods inherited from interface net.automatalib.graphs.IndefiniteSimpleGraph

adjacentTargets, createDynamicNodeMapping, createStaticNodeMapping, isConnected

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

SharedSuffixTrie

public SharedSuffixTrie(Alphabet<I> alphabet)

SharedSuffixTrie

public SharedSuffixTrie(Alphabet<I> alphabet,
                        boolean graphRepresentable)

Method Detail

add

public SuffixTrieNode<I> add(I symbol,
                             SuffixTrieNode<I> parent)

Description copied from class: SuffixTrie

Adds a word to the trie.

Overrides:

add in class SuffixTrie<I>

Parameters:

symbol - the first symbol of the word.

parent - the remaining suffix of the word.

Returns:

a trie node corresponding to the inserted word.