BottomUp Iterator

Class Specialization

BottomUp Iterator

Iterator for an efficient postorder depth-first search in a suffix tree.



Iterator		VSTree Iterator

BottomUp Iterator


MaxRepeats Iterator	MultiMems Iterator	Mums Iterator	SuperMaxRepeats Iterator	SuperMaxRepeatsFast Iterator

Iterator<TContainer, BottomUp<TSpec> >::Type

Iter<TContainer, VSTree< BottomUp<TSpec> > >

Include Headers

seqan/index.h

Parameters

TContainer	Type of the container that can be iterated. Metafunctions: Container Types: IndexEsa
TSpec	The specialization type.

Specialization of

VSTree Iterator

Implements

Iterator

Specializations

MaxRepeats Iterator	Iterator to search for all maximal repeats.
MultiMems Iterator	Iterator to search for MultiMems.
Mums Iterator	Iterator to search for all maximum unique matches.
SuperMaxRepeats Iterator	Iterator to search for all supermaximal repeats.
SuperMaxRepeatsFast Iterator	Iterator to search for all supermaximal repeats (for enh. suffix arrays only).

Member Functions

Iterator

Constructor

Functions

alignment	Returns an alignment of the occurences of the representative substring in the index text. (VSTree Iterator)
assignValue	Assigns value to item. (Iterator)
atBegin	Determines whether an iterator is at the beginning position. (Iterator)
atEnd	Determines whether an iterator is at the end position.
atEnd	Determines whether an iterator is at the end position.
childrenAreLeaves	Test whether iterator points to a node with only leaf-children. (VSTree Iterator)
container	Container of an iterator. (VSTree Iterator)
countChildren	Count the number of children of a tree node. (VSTree Iterator)
countOccurrences	Returns the number of occurences of representative substring or a q-gram in the index text. (VSTree Iterator)
getFrequency	Returns the number of sequences, which contain the representative as a substring. (VSTree Iterator)
getOccurrence	Returns an occurence of the representative substring or a q-gram in the index text. (VSTree Iterator)
getOccurrences	Returns all occurences of the representative substring or a q-gram in the index text. (VSTree Iterator)
getOccurrencesBwt	Returns the characters left beside all occurence of the representative substring in the index text. (VSTree Iterator)
getValue	Access to the value. (Iterator)
goBegin	Iterates to the first position of a container.
goBegin	Iterates to the first position of a container.
goEnd	Iterates to the last position of a container.
goEnd	Iterates to the last position of a container.
goFurther	Iterates some steps further. (Iterator)
goNext	Iterates to next position.
goNext	Iterates to next position.
goPrevious	Iterates to pevious position. (Iterator)
isLeaf	Test whether iterator points to a leaf. (VSTree Iterator)
isLeftMaximal	Test whether the occurences of an iterator's representative mutually differ in the character left of the hits. (VSTree Iterator)
isPartiallyLeftExtensible	Test whether the characters left of the two occurences of representative are equal. (VSTree Iterator)
isRightTerminal	Test whether iterator points to a suffix. (VSTree Iterator)
isRoot	Test whether iterator points to the root node. (VSTree Iterator)
isUnique	Test whether the representative occurs only once in every sequence. (VSTree Iterator)
moveValue	Assigns value to item. (Iterator)
nodeHullPredicate	If false this node and its subtree is concealed. (VSTree Iterator)
nodePredicate	If false this node will be skipped during the bottom-up traversal. (VSTree Iterator)
position	Position of an iterator. (Iterator)
range	Returns the suffix array interval borders of occurences of representative substring or a q-gram in the index text. (VSTree Iterator)
repLength	Returns the length of the substring representing the path from root to iterator node. (VSTree Iterator)
representative	Returns a substring representing the path from root to iterator node. (VSTree Iterator)
value	Reference to the value. (VSTree Iterator)
value	Reference to the value. (VSTree Iterator)

SeqAn - Sequence Analysis Library - www.seqan.de