Pages: [1]   Go Down
Print
Author Topic: Problema prova file di interi  (Read 628 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
TheSpecialOne
Apprendista Forumista
**
Offline Offline

Posts: 232



« on: 05-06-2009, 14:56:50 »

Relativamente alla prova riguardante il file di interi test, ho grossi problemi con questo metodo:
Code:
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.

Supponendo di avere appunto inserito gli interi in una DLinkedList, e avere ottenuto la media dei valori presenti nella lista (fatto nel primo metodo)
Qualcuno sà svolgerlo?
Logged
TheSpecialOne
Apprendista Forumista
**
Offline Offline

Posts: 232



« Reply #1 on: 05-06-2009, 15:25:42 »

per il terzo e quarto punto, che chiedevano di ordinare secondo 2 metodi di ordinamento diversi i dati, ho creato un metodo che trasferisce il contenuto dell'albero in un array

Code:
public void copyInArray (BTNode t, int [] A, int i)
{
      if (t!=null)
      {
            A[i]=t.getInfo();
            i++;
            copyInArray (T.getLeft(),A, i);
            copyInArray (T.getRight(),A,i);
      }
      else
      {
            return;
      }
}
che ve ne sembra?
Logged
TheSpecialOne
Apprendista Forumista
**
Offline Offline

Posts: 232



« Reply #2 on: 05-06-2009, 16:34:30 »

nessuno è riuscito a fare il metodo all'inizio del topic???
Logged
Pages: [1]   Go Up
Print
Jump to: