C ++ - 间隔树实现 [英] C++ - interval tree implementation

问题描述

有人在C ++中知道任何好的间隔树实现？

显然，一些模板驱动，在 boost 样式中更好。

另一个问题 - 如果有人测试，在实践中，基本的 std :: vector 基于排序的区间树实现可以击败通用间隔树（O（lg）操作）

解决方案

Boost-like？ Boost ICL ！

Boost Interval Container Library

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?

解决方案

Boost-like ? Boost ICL!

The Boost Interval Container Library

这篇关于C ++ - 间隔树实现的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！