Gli alberi alberi AVL

Slide Image
Previous slide Next slide Back to the index View text version

Notes:

Illustrare la tecnica di crescita degli alberi bilanciati.
Per esempio:March, May, November, August, April, January, December, July, February, June, October, e September.
Il trucco consiste nell'indicare presso ogni nodo la differenza di altezza tra i relativi sottoalberi, riorganizzare quando una di questye diventa 2 tutta la catena che porta alla nuova foglia
In pratica si ottengono mediante 4 rotazioni doppie, DD, SS, SD, DS
Nel 1962 Adelson-Velskji e Landis introdussero gli alberi bilanciati. Il problema si nota anche quando salvo su file le strutture ad albero, dato che le percorro in un certo ordine il problema č che probabilmente le salverņ anche in ordine...