To pytanie ma już tutaj odpowiedź:

Próbuję znaleźć wydajną implementację drzewa interwałowego C ++ (najczęściej opartego na czerwonych czarnych drzewach) bez licencji wirusowej lub ograniczającej. Jakieś wskazówki do czystej, lekkiej, samodzielnej implementacji? Dla przypadku użycia, który mam na myśli, zestaw interwałów jest znany na początku (byłoby powiedzmy milion) i chcę móc szybko uzyskać listę interwałów, które nakładają się na dany przedział. Tak więc zbudowane drzewo nie zmieni się - potrzebuje tylko szybkich zapytań.