kalbiz

User info:

Registered: Oct 2002
Posts: 72 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 2 Days, 16:48:32 [...]
Status: Offline

Post actions:

Java Alberi

ciao,
come si fa ad accedere all'ultimo elemento di un'albero, mi è chiaro come si scorra l'intero albero ma non come si faccia a visualizzare il solo ultimo elemento...

grazie

chobin

.fedelissimo.

User info:

Registered: Jul 2002
Posts: 48 (0.01 al dì)
Location: Prov di BG
Corso: Informatica
Anno: Finito da tempo...
Time Online: 4 Days, 12:51:12 [...]
Status: Offline

Post actions:

che tipo di albero? binario d ricerca?e cosa intendi per "ultimo"? il piu grande?Il piu piccolo?Cmq il piu piccolo è il piu a sx,il piu grande il piu a dx.. Basta visitare nella direzione che ti serve fino a null.. Spero sia quello che volevi saopere,senno prova a spiegare meglio.. Ciao

kalbiz

User info:

Registered: Oct 2002
Posts: 72 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 2 Days, 16:48:32 [...]
Status: Offline

Post actions:

diciamo che stavo cercando il più grande in un albero binario, la condizione necessaria è semplicemente che sia sul ramo dx e che vada a null???

ciao

chobin

.fedelissimo.

User info:

Registered: Jul 2002
Posts: 48 (0.01 al dì)
Location: Prov di BG
Corso: Informatica
Anno: Finito da tempo...
Time Online: 4 Days, 12:51:12 [...]
Status: Offline

Post actions:

beh,si... La foglia piu a dx..

kalbiz

User info:

Registered: Oct 2002
Posts: 72 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 2 Days, 16:48:32 [...]
Status: Offline

Post actions:

mi hanno suggerito, che bisogna scendere nell'albero sul ramo destro, e l'ultimo elemeto è quello che non ha più figli...

darklady

.:Ingegnere:.

User info:

Registered: Nov 2001
Posts: 387 (0.04 al dì)
Location: Merate
Corso:
Anno:
Time Online: 12 Days, 3:32:18 [...]
Status: Offline

Post actions:

Originally posted by kalbiz
mi hanno suggerito, che bisogna scendere nell'albero sul ramo destro, e l'ultimo elemeto è quello che non ha più figli...

è vero..cmq se guardi sui libri ci sono tre tipi di attraversamento: inordine, preordine e postordine...e ognuno scorri i nodi del'albero in modo diverso dall'altro...
cmq è una semplice funzione ricorsiva..che richiama se stessa n volte(almeno in pascal e c è cosi:p)

nous

.:Retore Pomposo:.

User info:

Registered: Dec 2001
Posts: 2945 (0.33 al dì)
Location: Fino Mornasco - Como
Corso: Informatica
Anno: Specialista
Time Online: 16 Days, 13:56:49 [...]
Status: Offline

Post actions:

Non c'è un solo motivo valido per cui in Java non dovrebbe essere così

Cmq...l'idea è :

Io sono la procedura InOrder :
ho figlio sx ?Vedo il figlio sx x ricorsione chiamandomi di nuovo
stampo l'elemento
ho figlio dx ?Vedo il figlio dx x ricorsione chiamandomi di nuovo

Se vuoi il maggiore devi cercare il nodo + a destra
Se vuoi il minore il nodo + a sinistra

__________________
Cristian,il Nous che invoglia ^_^

"La capa è troppo in la,e la sbarba è troppo giovane..mi sa che qua si va in bianco"
Ryo Saeba (City Hunter)

Last edited by nous on 21-10-2002 at 09:41