Albero binario: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
ricorsione
Abisys (discussione | contributi)
Annullata la modifica 81232990 di 79.26.59.161 (discussione)
Riga 55:
[[File:Albero-su-array.png]]
 
L'immagine sopra mostra un albero di ricerca binario implementato su un array ordinato di 15 elementi, si comincia ponendo il centro dell'array come radice dell'albero e come sue foglie rispettivamente il centro della parte destra dell'array e il centro della parte sinistra dell'array, si continua applicando ricorrentementericorsivamente il procedimento fino a che non sono stati coperti tutti gli elementi. Si ottiene quindi l'equivalente dell'albero
 
[[File:Albero-di-ricerca-binario.png]]