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!
- 1142 megtekintés
Hozzászólások
- A hozzászóláshoz be kell jelentkezni
max kösz!
megkukkantom
- A hozzászóláshoz be kell jelentkezni