Class
IntervalTreeNode
Element of IntervalTree.
IntervalTreeNode<TInterval, TSpec>
Include Headers
seqan/misc/misc_interval_tree.h
Parameters
TInterval
The type of interval to store.
TSpec
The type of interval to store.
Metafunctions: Spec
Default: StorePointsOnly.
Specializations
Interval Tree NodeAn Interval Tree Node that stores intervals explicitely in each node.
Points Only Tree NodeSpec for IntervalTreeNode that stores only the relevant point in each node meaning the endpoint of the interval in the list sorted by endpoints (list2) and only the beginpoint of the interval in the list sorted by beginpoints (list1).
Metafunctions
CargoType of additional data stored in an object.
ListTypeType of lists in tree nodes.
ValueType of the items in the container or behind an iterator.
Data Members
centerThe center of the interval of type TValue.
list1Sorted list of pointers to intervals, sorted in ascending according to their left boundary points.
list2Sorted list of pointers to intervals, sorted in descending according to their right boundary points.
Member Functions
IntervalTreeNodeDefault constructor.
SeqAn - Sequence Analysis Library - www.seqan.de
 

Page built @2013/07/11 09:12:16