Class Specialization
BottomUp Iterator
Iterator for an efficient postorder depth-first search in a suffix tree.
| |||||||||||||||||||||||||||||||||||||||||
![]() | ![]() | ||||||||||||||||||||||||||||||||||||||||
BottomUp Iterator | |||||||||||||||||||||||||||||||||||||||||
![]() | ![]() | ||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||
Include Headers
seqan/index.h
Parameters
Type of the container that can be iterated. Metafunctions: Container Types: IndexEsa | |
The specialization type. |
Specialization of
Specializations
| Iterator to search for all maximal repeats. | |
| Iterator to search for MultiMems. | |
| Iterator to search for all maximum unique matches. | |
| Iterator to search for all supermaximal repeats. | |
| Iterator to search for all supermaximal repeats (for enh. suffix arrays only). |
Metafunctions
| Type of the container given an iterator. (Iter) | |
| Type of an object that stores the difference between two iterators. (Iter) | |
| Type for reading values. (Iter) | |
| Type of iterator objects that are used to traverse the container. (Iter) | |
| Type of an object that represents a position in a container. (Iter) | |
| Reference type. (Iter) | |
| The spec of a class. (Iter) | |
| Type of the items in the container or behind an iterator. (Iter) |
Member Functions
| Constructor |
Functions
| Returns an alignment of the occurrences of the representative substring in the index text. (VSTree Iterator) | |
| Assigns value to item. (Iter) | |
| Determines whether an iterator is at the beginning position. (Iter) | |
| Determines whether an iterator is at the end position. | |
| Returns true if the iterator is at the end of a sequence. (Iter) | |
| Returns an iterator pointing to the root node of the virtual string tree/trie of an index. The only exception are Postorder iterators, where begin returns an iterator pointing to the leftmost node in the tree/trie. (VSTree Iterator) | |
| Test whether iterator points to a node with only leaf-children. (VSTree Iterator) | |
| Container of an iterator. (VSTree Iterator) | |
| Count the number of children of a tree node. (VSTree Iterator) | |
| Returns the number of occurrences of representative substring or a q-gram in the index text. (VSTree Iterator) | |
| The difference between two iterators. (Iter) | |
| Returns the number of sequences, which contain the representative as a substring. (VSTree Iterator) | |
| Returns an occurrence of the representative substring or a q-gram in the index text. (VSTree Iterator) | |
| Returns all occurrences of the representative substring or a q-gram in the index text. (VSTree Iterator) | |
| Returns the characters left beside all occurrence of the representative substring in the index text. (VSTree Iterator) | |
| Access to the value. (Iter) | |
| Iterates to the first position of a container. | |
| Iterates to the last position of a container. | |
| Iterates some steps further. (Iter) | |
| Iterates to next position. | |
| Iterates to pevious position. (Iter) | |
| Test whether a tree iterator points to a leaf. (VSTree Iterator) | |
| Test whether the occurrences of an iterator's representative mutually differ in the character left of the hits. (VSTree Iterator) | |
| Test whether the characters left of the two occurrences of representative are equal. (VSTree Iterator) | |
| Test whether iterator points to a suffix. (VSTree Iterator) | |
| Test whether a tree iterator points to the root node. (VSTree Iterator) | |
| Test whether the representative occurs only once in every sequence. (VSTree Iterator) | |
| Assigns value to item. (Iter) | |
| If | |
| If | |
| Position of an iterator. (Iter) | |
| Returns the suffix array interval borders of occurrences of representative substring or a q-gram in the index text. (VSTree Iterator) | |
| 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. (VSTree Iterator) |
SeqAn - Sequence Analysis Library - www.seqan.de
