An Interval Tree is an ordered data structure whose nodes represent the intervals and are therefore characterized by a start value and an end value. A typical application example is when we have a number of available intervals and another set of query intervals, for which we want to verify the overlap… (Read the full article)
Category Archives: Data Structures
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)
Liste Concatenate: definizione, inserimento e rimozione degli elementi in Java
Come dice il nome stesso, una lista concatenata o linkata, dall’inglese “Linked list”, è una lista di elementi collegati in sequenza tra di loro. Gli elementi di una lista sono generalmente chiamati nodi. Ciascun nodo è costituito dal suo valore e da un riferimento al nodo successivo… (Read the full article)
Esercizio sulle liste in C: semplice gestione di un autonoleggio
Qualche tempo fa un amico mi ha chiesto se potevo risolvere l’esercizio d’esame del corso di programmazione del primo anno di ingegneria per la sua morosa. Si trattava di un programmino in C. Oggi ho ritrovato la soluzione che avevo proposto e già che ci sono faccio che parlarne, magari … (Read the full article)