Does someone know any good interval tree implementation in C++?
interval tree
Obviously, something template-driven, better in boost-like style.<
boost
if you don't mind translating a c# implementation to c++, goto http://code.google.com/p/intervaltree/ .based on an avl self balancing tree.