Lezione 17: Liste (2) e Alberi

[26-05-2011]

Liste:

  1. Liste
  2. Liste: creazione, distruzione.
  3. Tenere una lista ordinata, operazioni di inserimento, cancellazione, stampa della lista.
  4. Relazione tra le operazioni su liste e le operazioni su vettori in termini di analisi della complessità di tempo.

Alberi

  1. Alberi. Struttura dati per rappresentazione di alberi binari.
  2. Costruzione di alberi, proprietà topologiche: radice, relazioni di parentela tra i nodi, figli, nodi interni, nodi foglia. Altezza di un albero binario.
  3. 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).