Tenere una lista ordinata, operazioni di inserimento, cancellazione, stampa della lista.
Relazione tra le operazioni su liste e le operazioni su vettori in termini di analisi della complessità di tempo.
Alberi
Alberi. Struttura dati per rappresentazione di alberi binari.
Costruzione di alberi, proprietà topologiche: radice, relazioni di parentela tra i nodi, figli, nodi interni, nodi foglia. Altezza di un albero binario.
Alberi binari di ricerca. Creazione, Inserimento di un elemento, ricerca di un elemento, stampe: visita anticipata (pre-order), visita posticipata (post-order), visita simmetrica (in-order).