Strutture dati: Augmented Interval Tree per verificare la sovrapposizione tra intervalli

Un Interval Tree è una struttura dati ordinata i cui nodi rappresentano degli intervalli e sono quindi caratterizzati da un valore di inizio ed un valore di fine. Un esempio tipico di applicazione è quello in cui si hanno una serie di intervalli a disposizione ed un altro insieme di intervalli query, … (Read the full article)