Segment Tree

Segmented tree allows to retrieve quickly data associated with a value range. Look at http://en.m.wikipedia.org/wiki/Segment_tree for more details. More...

Classes
class	Tree< K, T, C >
class	Builder< K, T, C >
class	MarkerBuilder< K, T, C >
class	SegmentBuilder< K, T, C >

Detailed Description

Segmented tree allows to retrieve quickly data associated with a value range. Look at http://en.m.wikipedia.org/wiki/Segment_tree for more details.

The base class is the elm::stree::Tree that allows to look up on the segments.

To populate the tree, programmer can use one of the following:

• elm::stree::Builder – very rough builder,
• elm::stree::MarkerBuilder – defines segments by bounds,
• elm::stree::SegmentBuilder – from the list of segments.