Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: vincenzo86 on 10-02-2010, 11:23:05



Title: Piccolo Problema in un esercizio
Post by: vincenzo86 on 10-02-2010, 11:23:05
Posto il testo di un quesito:
Quote
Sia dato un file di interi Test.
Implementare dei metodi JAVA che realizzino le seguenti funzionalità:
  • 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.
Io avevo pensato di scrivere un metodo simile all'inserimento ricorsivo utilizzato per l'albero binario di ricerca, con l'aggiunta di un terzo parametro che rappresenterebbe il valor medio dell'insieme considerato. Per ogni sottolivello poi vado a calcolare il valore medio ricorsivamente per il sottoalbero sx e destro.
La funzione valore medio è esterna al metodo, e i valori li racchiudo in una lista.
Potrebbe andare bene? Se avete qualche suggerimento in codice così da fare un raffronto. Grazie


Title: Re:Piccolo Problema in un esercizio
Post by: vincenzo86 on 11-02-2010, 09:38:09
Scusate, c'è qualcuno che potrebbe aiutarmi per il quesito posto ieri? Grazie per l'attenzione .penso