.dsy:it. (http://www.dsy.it/forum/)
- Programmazione (http://www.dsy.it/forum/forumdisplay.php?forumid=259)
-- Java Alberi (http://www.dsy.it/forum/showthread.php?threadid=1257)

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

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

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

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

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

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...

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)