c++data-structuresinterval-tree

C++ - interval tree implementation

Does someone know any good interval tree implementation in C++?

Obviously, something template-driven, better in boost-like style.

And another question - if somebody tested, does a basic std::vector-based interval tree implementation with sorting can beat the generic interval tree (with O(lg) operations) in practice?

Solution

  • Boost-like ? Boost ICL!

    The Boost Interval Container Library