Interval Tree

[dpkg]

Hi,

Weis jemand, wie man einen Interval Tree implementiert?
Auf en.wikipedia.org hab ich schon geschaut, den Artikel aber nicht verstanden. Gibt es vieleicht schon eine Fertige STL-Implementierung?

 

[Hello World]

Ich habe jetzt innerhalb von wenigen Sekunden etwas bei Google gefunden...
http://web.mit.edu/~emin/www/source_code/cpp_trees/index.html