Albero binario di ricerca

[andolfiluca]

Immaginavo, comunque il testo è questo:


Si supponga di dover elaborare delle informazioni di input che rappresentano il personale che lavora in una determinata azienda. Scrivere un programma ANSI C che esegue le seguenti elaborazioni:
1 Acquisisce un file di testo, il cui formato prevede un certo numero di righe (record) ognuna delle quali contiene: cognome e nome della persona, codice identificativo numerico, data di assunzione, stipendio, categoria (impiegato, dirigente, operaio). I vari campi di ogni riga sono separati da tabulazione oppure da spazio.
Ad esempio:
Cognome1 Nome1 192 20/07/2011 1700 impiegato
Cognome2 Nome2 015 01/10/1998 2560 dirigente
Cognome3 Nome3 140 02/01/2014 1400 operaio
...
2 Inserisce i dati in una opportuna struttura dati.
3 Permette all’utente di inserire (da tastiera) un nuovo record relativo a nuovo
personale.
4 Permette all’utente di cancellare un record, selezionandolo opportunamente
da tastiera.
5 Permette all’utente di ricercare il record relativo ad un determinato lavoratore,
selezionandolo opportunamente da tastiera.
6 Dato un numero intero i inserito dall’utente, restituisce il record relativo all’i-
esimo elemento piu` piccolo in base allo stipendio.
Per quanto riguarda l’analisi teorica si deve fornire la complessita` corrispondente ad ognuna delle seguenti operazioni: inserimento di un nuovo record, cancellazione di un record, ricerca di un record, selezione i-esimo record stipendiale. Oltre all’analisi teorica della complessita` si deve effettuare uno studio sperimentale della stessa. In particolare, si deve operare generando casualmente un numero N di record da fornire in input al programma. L’analisi sperimentale deve quindi valutare la complessit`a al variare del parametro N per le fasi di: inserimento, cancellazione, ricerca, selezione i-esimo record.

[giulux]

Ho rimosso il doppione.