Un albero binario si dice bilanciato in altezza quando i due sottoalberi della radice sono a loro volta bilanciati e la loro differenza in altezza non č, in valore assoluto superiore a 1.
| Previous slide | Next slide | Back to the index | View Graphic Version |
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...