Show Bookstore Categories

Ottimizzazione dei tempi di ricerca in alberi bilanciati

Ottimizzazione dei tempi di ricerca in alberi bilanciati

ByMarco Gottardo

Usually printed in 3 - 5 business days
Nella presente Tesi si espone una potente tecnica di accesso ai dati residenti in memoria volatile. Lo scopo è quello di estrarre da una quantità a priori non delimitata di dati (Set dinamico) delle informazioni in un tempo garantito logaritmico. L’algoritmo è un’implementazione della struttura dati Red-Black Tree, ovvero una variante potenziata in ricerca degli elementi inseriti un albero binario. Questa struttura risulta, infatti, come vedremo nella tesi, autobilanciante, e nel caso peggiore le foglie saranno sbilanciate di al massimo un livello. La Tesi è di tipo sperimentale, ovvero contestualmente alla produzione dell'elaborato cartaceo è stato prodotto un effettivo programma sorgente che implementa le principali routine di accesso alla struttura. Il programma ippodrom è stato scritto in linguaggio C++ perché ben si presta per la soluzione di problemi di questo tipo.

Details

Publication Date
Jan 3, 2013
Language
Italian
ISBN
9781291273281
Category
Computers & Technology
Copyright
All Rights Reserved - Standard Copyright License
Contributors
By (author): Marco Gottardo

Specifications

Pages
106
Binding
Perfect Bound
Interior Color
Black & White
Dimensions
A4 (8.27 x 11.69 in / 210 x 297 mm)

Ratings & Reviews