Pages: [1]   Go Down
Print
Author Topic: HELP  (Read 533 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
vincenzo86
Forumista
***
Offline Offline

Gender: Male
Posts: 505



« on: 30-08-2009, 18:10:54 »

Posto una prova d'esame in cui ho dei dubbi a riguardo:

Quote
Sia dato un file di interi Test.
Implementare dei metodi JAVA che realizzino le seguenti
funzionalità:
a)Leggere il file e caricare gli interi in una lista doppiamente linkata.
b)Caricarli in un BST contenente in modo ricorsivo nella radice di ogni
   livello il valore medio M del sottoinsieme di numeri considerati, nel
   sottoalbero sinistro i valori minori di M e nel sottoalbero destro i
   valori maggiori di M.
c)Ordinare i numeri con un algoritmo di ordinamento più appropriato,
  giustificare la scelta e definirne la complessita’.
d)Ordinare i numeri con un algoritmo di ordinamento diverso a quello
   scelto al passo 2 con complessita’ peggiore.

Per quanto riguarda il punto b, viene chiesto di caricare in un albero binario di ricerca gli interi del file test, in questo modo: nella radice di ogni livello deve essere messo come valore la media del mio sottoinsieme, questo penso debba essere fatto ricorsivamente per ogni livello. In definitiva:
radice dell'albero:media di tutti gli elementi; ricorsivamente devo richiamare la media anche nel sottoalbero sx e dx considerando sempre lo stesso sottoinsieme?
grazie
Logged
Pages: [1]   Go Up
Print
Jump to: