Class Specialization
TopDownHistory Iterator
Iterator for Suffix Trees that can go down, right, and up.
Iterator<TContainer, TopDown< ParentLinks<TSpec> > >::Type
Iter<TContainer, VSTree< TopDown< ParentLinks<TSpec> > > >
Parameters
TContainer
Type of the container that can be iterated.
Metafunctions: Container
Types: Index_ESA
TSpec
The specialization type.
Specialization of
Implements
Functions
alignmentReturns an alignment of the occurences of the representative substring in the index text. (VSTree Iterator)
assignValueAssigns value to item. (Iterator)
atBeginDetermines whether an iterator is at the beginning position. (Iterator)
atEndDetermines whether an iterator is at the end position.
childrenAreLeavesTest whether iterator points to a node with only leaf-children. (VSTree Iterator)
containerContainer of an iterator. (VSTree Iterator)
countChildrenCount the number of children of a tree node. (VSTree Iterator)
countOccurrencesReturns the number of occurences of representative in the index text. (VSTree Iterator)
emptyParentEdgeReturns true iff the edge label from the iterator node to its parent is empty.
getFrequencyReturns the number of sequences, which contain the representative as a substring. (VSTree Iterator)
getOccurrenceReturns an occurence of the representative substring in the index text. (VSTree Iterator)
getOccurrencesReturns all occurences of the representative substring in the index text. (VSTree Iterator)
getOccurrencesBWTReturns the characters left beside all occurence of the representative substring in the index text. (VSTree Iterator)
getValueAccess to the value. (Iterator)
goBeginIterates to the first position of a container. (VSTree Iterator)
goDownIterates down one edge or a path in a tree. (TopDown Iterator)
goEndIterates to the last position of a container.
goFurtherIterates some steps further. (Iterator)
goNextIterates to next position.
goPreviousIterates to pevious position. (Iterator)
goRightIterates to the next sibling in a tree. (TopDown Iterator)
goUpIterates up one edge to the parent in a tree.
isLeafTest whether iterator points to a leaf. (VSTree Iterator)
isLeftMaximalTest whether the occurences of an iterator's representative mutually differ in the character left of the hits. (VSTree Iterator)
isPartiallyLeftExtensibleTest whether the characters left of the two occurences of representative are equal. (VSTree Iterator)
isRightTerminalTest whether iterator points to a suffix. (VSTree Iterator)
isRootTest whether iterator points to the root node. (VSTree Iterator)
isUniqueTest whether the representative occurs only once in every sequence. (VSTree Iterator)
lcaReturns the last common ancestor of two tree nodes.
lcpReturns the length of the longest-common-prefix of two Suffix Tree nodes.
moveValueAssigns value to item. (Iterator)
nodeHullPredicateIf false this node and its subtree is concealed. (VSTree Iterator)
nodePredicateIf false this node will be skipped during the bottom-up traversal. (VSTree Iterator)
parentEdgeFirstCharReturns the first character of the edge from an iterator node to its parent.
parentEdgeLabelReturns a substring representing the edge from an iterator node to its parent.
parentEdgeLengthReturns the length of the edge from the iterator node to its parent.
parentRepLengthReturns the length of the substring representing the path from root to iterator's parent node. (VSTree Iterator)
positionPosition of an iterator. (Iterator)
repLengthReturns the length of the substring representing the path from root to iterator node. (VSTree Iterator)
representativeReturns a substring representing the path from root to iterator node. (VSTree Iterator)
valueReference to the value. (VSTree Iterator)
Example Programs
SeqAn - Sequence Analysis Library - www.seqan.de