BottomUp

Tag

BottomUp

Tag that specifies a VSTree Iterator to traverse the virtual string tree from the root towards the leafs.

Tags

Postorder

Post-order traversal of the virtual string tree.

Examples

The following example shows how a the BottomUp tag is used.

1	#include <seqan/index.h>
2
3	using namespace seqan;
4
5	int main ()
6	{
7	typedef Index<CharString> TIndex;
8	TIndex index("TATAA");
9
10	Iterator<TIndex, BottomUp<Postorder> >::Type itDefault;
11	itDefault = begin(index, BottomUp<Postorder>());
12
13	while(!isRoot(itDefault))
14	{
15	std::cout << representative(itDefault) << std::endl;
16	goNext(itDefault);
17	}
18
19	return 0;
20	}

AA
ATAA
A
TAA
TATAA
TA

SeqAn - Sequence Analysis Library - www.seqan.de