| Class Specialization VSTree Iterator Abstract iterator for Suffix Trees.
VSTree Iterator
BottomUp Iterator | TopDown Iterator
MUMs Iterator | MaxRepeats Iterator | MultiMEMs Iterator
SuperMaxRepeats Iterator | SuperMaxRepeatsFast Iterator
TopDownHistory Iterator
Iter<TContainer, VSTree<TSpec> > Parameters
TContainer | Type of the container that can be iterated. Metafunctions: Container Types: Index_ESA
TSpec | The specialization type.
Specializations
BottomUp Iterator | Iterator for an efficient postorder depth-first search in a suffix tree.
TopDown Iterator | Iterator for Suffix Trees that can go down and right beginning from the root.
Functions
alignment | Returns an alignment of the occurences of the representative substring in the index text.
childrenAreLeaves | Test whether iterator points to a node with only leaf-children.
container | Container of an iterator.
countChildren | Count the number of children of a tree node.
countOccurrences | Returns the number of occurences of representative in the index text.
getFrequency | Returns the number of sequences, which contain the representative as a substring.
getOccurrence | Returns an occurence of the representative substring in the index text.
getOccurrences | Returns all occurences of the representative substring in the index text.
getOccurrencesBWT | Returns the characters left beside all occurence of the representative substring in the index text.
goBegin | Iterates to the first position of a container.
isLeaf | Test whether iterator points to a leaf.
isLeftMaximal | Test whether the occurences of an iterator's representative mutually differ in the character left of the hits.
isPartiallyLeftExtensible | Test whether the characters left of the two occurences of representative are equal.
isRightTerminal | Test whether iterator points to a suffix.
isRoot | Test whether iterator points to the root node.
isUnique | Test whether the representative occurs only once in every sequence.
nodeHullPredicate | If false this node and its subtree is concealed.
nodePredicate | If false this node will be skipped during the bottom-up traversal.
parentRepLength | Returns the length of the substring representing the path from root to iterator's parent node.
repLength | Returns the length of the substring representing the path from root to iterator node.
representative | Returns a substring representing the path from root to iterator node.
value | Reference to the value.
Remarks This iterator is a pointer to a node in the Suffix Tree (given by the Enhanced Suffix Array Index_ESA). Every node can uniquely be mapped to an interval of the Suffix Array containing all suffixes of the node's subtree. This interval is the value of the iterator. SeqAn - Sequence Analysis Library - www.seqan.de