Quando l’organizzazione dei dati non si presenta in maniera lineare o sequenziale, array e liste non sono le strutture più adatte alla memorizzazione di tale dati. I grafi e gli alberi (che sono una caso particolare di grafo), permettono di collegare tra di loro i dati in modo non necessariamente sequenziale.
Le strutture dati ad albero rappresentano un valido strumento per rappresentare informazione gerarchica. Gli alberi sono usati spesso per operazioni di ricerca in quanto permettono di strutturare l’informazione in modo da agevolare la ricerca.Vai alla pagina...
In questa lezione vengono presentati i concetti base sui grafi e vengono esposte le principali tecniche per la loro rappresentazione utilizzando il linguaggio Java.Vai alla pagina...
L’utilizzo dei grafi come strutture dati permette l’esecuzione di algoritmi altrimenti difficili, se non impossibili, da realizzare. Questa lezione presenta alcuni tra i più importanti algoritmi su grafi.Vai alla pagina...