Pages: [1]   Go Down
Print
Author Topic: Piccolo Problema in un esercizio  (Read 564 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
vincenzo86
Forumista
***
Offline Offline

Gender: Male
Posts: 505



« 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
Logged
vincenzo86
Forumista
***
Offline Offline

Gender: Male
Posts: 505



« Reply #1 on: 11-02-2010, 09:38:09 »

Scusate, c'è qualcuno che potrebbe aiutarmi per il quesito posto ieri? Grazie per l'attenzione
Logged
Pages: [1]   Go Up
Print
Jump to: