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.
Realizzare un menù a scelta multipla che permetta:
Aggiungere al menù precedente una scelta che, data una lista di interi non circolare e singolarmente puntata permetta:
Si valutino le complessità delle funzioni precedenti.
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.
1. Introduzione al Corso - Il Linguaggio C (I parte)
2. Linguaggio C – Seconda Parte
3. Ordinamento, Ricorsione e Code di Priorità
4. Esercitazione su Ricorsione e Code di Priorità
5. Stack e Code
6. Esercitazione di Laboratorio su Stack e Code
7. Implementazioni di Liste puntate
8. Esercitazione di laboratorio su Liste Puntate Semplici
9. Implementazioni di Liste Doppiamente Puntate e Circolari
10. Esercitazione di laboratorio su Liste Doppiamente puntate
12. Esercitazione di laboratorio su Alberi Binari di Ricerca
13. Alberi Binari di Ricerca. Cancellazione di un nodo
14. Esercizio di Laboratorio. Gioco su alberi
15. Grafi: Implementazione ed operazioni di base
16. Esercitazione di laboratorio: Implementazione operazioni di bas...
17. Grafi: Inserimento e Cancellazione di un nodo. Visite in ampiez...
18. Esercitazione di laboratorio: Problema del venditore Prima part...
19. Componenti fortemente connesse e alberi minimi di copertura
20. Esercitazione di laboratorio: Problema del venditore Seconda pa...