interval tree implementáció kerestetik c++ra

Fórumok

Sziasztok!

Tudnátok ajanlani nekem szabadon hozzáférhető interval tree megoldást C++ hoz? Ez olyan adatstruktúra lenne amivel intervallumok átlapolódását lehet lekérdezni jo gyorsan(O(n log(n) időben))

Valami ilyesmire gondoltam:
http://www.dgp.toronto.edu/people/JamesStewart/378notes/22intervals/

Ha esetleg tobbféle implementációt ismertek, melyiket javalljátok?

előre is köszi!

Hozzászólások