PDA

Visualizza la versione completa : Alberi binari di ricerca


ferra03
19-01-2010, 12:15
Ciao a tutti, volevo sapere come posso costruire un albero binario di ricerca con la tradizionale procedura d inserimento partendo da questa sequenza di numeri:

7,3,5,1,4,2,6,0,10,8,12,9,11

Grazie

kenny_it_it
19-01-2010, 22:41
bello questo esercizio


7,3,5,1,4,2,6,0,10,8,12,9,11
Albero binario di ricerca, se non mi sbaglio č cosė:

7 č il nodo, 3 siccome č minore va nel sottoalbero di sinistra, 5 č minore di sette ma maggiore di tre quindi va a sinistra del sette ma nel sottoalbero di destra del 3 .
1, minore di sette quindi va a sinistra , minore di 3 quindi va ancora a sinistra . 4 sinistra di sette, destra di 3 sinistra di 5 e cosė via. Dovrebbe uscire una cosa cosė, fammi sapere se ti torna:


7
3 10
1 5 8 12
0 2 4 6 9 11

kenny_it_it
19-01-2010, 22:45
noooo non mi mette gli spazi ti allego un file immagine

ferra03
19-01-2010, 23:04
Grazie mille!

Loading