 |
AlphaGamma |
.piano ma pieni.
Registered: Jun 2002
Posts: 6732 (0.78 al dì)
Location:
Corso: Eh?
Anno: Io cosa?
Time Online: 21 Days, 21:22:01: [...]
Status: Offline
Edit | Report | IP: Logged |
In LFA la nomenclatura con la * (star) indica una struttura completa, mentre con il + (plus) indica una struttura senza l'elemento nullo. Credo che anche qui sia applicabile, considerando gli alberi con la * quelli contenenti le foglie, e quelli col + quelli senza foglie. Credo...!
Un B Albero è un albero ordinato che in cui ogni nodo ha n figli, ed n-1 chiavi. La regola ricorsiva è che il sottoalbero piu' a sinistra contiene solo le chiavi con valore minore alla chiave piu' piccola, il secondo da sinistra contiene le chiavi comprese tra la chiave piu' piccola e quella immediatamente piu' grande, e cosi' via.
Una visita in preorder da valori ordinati. Il grande vantaggio del B-albero rispetto all'albero binario sta in un numero minore di accessi alle chiavi, e quindi che con un numero di chiavi opportuno, è possibile accedere a basi di dati enormi memorizzate su disco, con tempi di accesso bassissimi.
__________________
Attenzio', concentrazio', ritmo e VITALITÀ
|
webnoise
[Basi di dati] B?-Alberi....
)
