Vai alla Home Page About me Courseware Federica Living Library Federica Federica Podstudio Virtual Campus 3D Le Miniguide all'orientamento Gli eBook di Federica La Corte in Rete
 
 
Il Corso Le lezioni del Corso La Cattedra
 
Materiali di approfondimento Risorse Web Il Podcast di questa lezione

Aniello Murano » 12.Esercitazione di laboratorio su Alberi Binari di Ricerca


Alberi binari di ricerca (ABR)

Si ricordi che un albero binario di ricerca (ABR) è un albero binario in cui per ogni nodo dell’albero tutti i nodi del suo sottoalbero sinistro hanno un valore minore (o uguale) mentre tutti quelli del suo sottoalbero destro hanno un valore maggiore.


Esercizio

Realizzare un menù a scelta multipla che permetta:

  • Creare un ABR di interi (senza valori uguali e tutti positivi)
  • Aggiungere un nodo ad un ABR
  • Cercare un valore nell’ABR
  • Cercare il minimo nell’ABR
  • Stampare gli elementi dell’ABR con una visita in ordine

Facoltativo

Aggiungere al menù precedente una scelta che, data una lista di interi non circolare e singolarmente puntata permetta:

  1. di rimuovere dalla lista i numeri dispari e inserirli opportunamente nell’ABR;
  2. di stampare la lista e l’albero modificati.

Complessità

Si valutino le complessità delle funzioni precedenti.

Consegna

Non è prevista la consegna di questa esercitazione.

Chi volesse, può comunque discutere la soluzione dell’esercitazione con il docente o il tutor sia durante le ore di laboratorio che durante l’orario di ricevimento.

  • Contenuti protetti da Creative Commons
  • Feed RSS
  • Condividi su FriendFeed
  • Condividi su Facebook
  • Segnala su Twitter
  • Condividi su LinkedIn
Progetto "Campus Virtuale" dell'Università degli Studi di Napoli Federico II, realizzato con il cofinanziamento dell'Unione europea. Asse V - Società dell'informazione - Obiettivo Operativo 5.1 e-Government ed e-Inclusion