Il numero di passi da effettuare per una ricerca in un albero binario è strettamente legato all'altezza dell'albero. Mediamente questa è log2N ma può essere, nel caso peggiore, N.
| Previous slide | Next slide | Back to the index | View Graphic Version |
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...