net.automatalib.util.tries

Class SharedSuffixTrie<I>

java.lang.Object

net.automatalib.graphs.abstractimpl.AbstractIndefiniteGraph<N,E>

net.automatalib.graphs.abstractimpl.AbstractGraph<SuffixTrieNode<I>,SuffixTrieNode<I>>

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

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

All Implemented Interfaces:

Iterable<SuffixTrieNode<I>>, DOTPlottableGraph<SuffixTrieNode<I>,SuffixTrieNode<I>>, Graph<SuffixTrieNode<I>,SuffixTrieNode<I>>, IndefiniteGraph<SuffixTrieNode<I>,SuffixTrieNode<I>>

public class SharedSuffixTrie<I>
extends SuffixTrie<I>

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

Methods

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

getGraphDOTHelper, getNodes, getOutgoingEdges, getRoot, getTarget

Methods inherited from class net.automatalib.graphs.abstractimpl.AbstractGraph

iterator, iterator, nodeIDs, nodeIDs, size, size

Methods inherited from class net.automatalib.graphs.abstractimpl.AbstractIndefiniteGraph

createDynamicNodeMapping, createDynamicNodeMapping, createStaticNodeMapping, createStaticNodeMapping

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

nodeIDs, size

Methods inherited from interface net.automatalib.graphs.IndefiniteGraph

createDynamicNodeMapping, createStaticNodeMapping

Methods inherited from interface java.lang.Iterable

iterator

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.