Elm
1.0
ELM is a library providing generic data structures, OS-independent interface, plugins and XML.
|
Classes | |
class | elm::stree::Tree< K, T, C > |
class | elm::stree::Builder< K, T, C > |
class | elm::stree::MarkerBuilder< K, T, C > |
class | elm::stree::SegmentBuilder< K, T, C > |
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: