Esercizio 4

Facoltativo per quelli che hanno consegnato gli altri esercizi (1-3) entro le relative scadenze. Per gli altri è da consegnare prima di sostenere l'esame scritto.

Alberi binari

Gli programmi qua realizzano certe funzioni su alberi binari di ricerca in cui ogni nodo contiene dati relativi agli numeri di telefono di una persona. (Per un semplice introduzione su alberi binari: C.S. Horstmann, Concetti di Informatica e fondamenti di JAVA 2, APOGEO 2002 Cap.18.5, 18.6) Si richiede di aggiungere le seguente funzioni:
  1. Ricerca secondo cognome
  2. Scrittura del contenuto del albero in un file testuale
Per compilare i file in Dev-C++:
  1. Creare un nuovo progetto di tipo Console Application in linguaggio C
  2. Rimuovere il main.c creato dal Dev-C++ (right click su main.c nel finestrino del progetto)
  3. Aggiungere tutti i file che si trovano qua
  4. Compilare, eseguire