Albero binario: differenze tra le versioni

Versione delle 15:03, 10 dic 2005

Versione delle 16:35, 14 dic 2005

Riga 1:

Un '''albero binario''' è un [[albero_(informatica)|albero]] in cui, ogni nodo può avere al massimo due figli. Questo tipo di alberi offrono un vantaggio considerevole nella ricerca di un elemento la cui [[Teoria_della_complessità_algoritmica|complessità computazionale]] è ''lgn'' <math>\,\log_n\,</math>. Perciò
Quindi, se abbiamo un albero che contiene 35000 elementi, la ricerca di un elemento al suo interno impegnerà l'[[algoritmo]] in un massimo di lg35000 cioèsolo 10 passaggi!.