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
 
I corsi di Scienze Matematiche Fisiche e Naturali
 
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