Class Specialization
VSTree Iterator
Abstract iterator for Suffix Trees.
VSTree Iterator | |||||||||||||||||||||||
Parameters
Type of the container that can be iterated. Metafunctions: Container Types: Index_ESA | |
The specialization type. |
Specializations
Iterator for an efficient postorder depth-first search in a suffix tree. | |
Iterator for Suffix Trees that can go down and right beginning from the root. |
Functions
Returns an alignment of the occurences of the representative substring in the index text. | |
Test whether iterator points to a node with only leaf-children. | |
Container of an iterator. | |
Count the number of children of a tree node. | |
Returns the number of occurences of representative in the index text. | |
Returns the number of sequences, which contain the representative as a substring. | |
Returns an occurence of the representative substring in the index text. | |
Returns all occurences of the representative substring in the index text. | |
Returns the characters left beside all occurence of the representative substring in the index text. | |
Iterates to the first position of a container. | |
Test whether iterator points to a leaf. | |
Test whether the occurences of an iterator's representative mutually differ in the character left of the hits. | |
Test whether the characters left of the two occurences of representative are equal. | |
Test whether iterator points to a suffix. | |
Test whether iterator points to the root node. | |
Test whether the representative occurs only once in every sequence. | |
If | |
If | |
Returns the length of the substring representing the path from root to | |
Returns the length of the substring representing the path from root to | |
Returns a substring representing the path from root to | |
Reference to the value. |
Remarks
SeqAn - Sequence Analysis Library - www.seqan.de