Albero binario: differenze tra le versioni

Versione delle 16:35, 14 dic 2005

Versione delle 11:52, 15 dic 2005

Riga 1:

{{stub informatica}}

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]] è <math>\,\log_n\,</math>.

Quindi, se abbiamo un albero che contiene 35000 elementi, la ricerca di un elemento al suo interno impegnerà l'[[algoritmo]] in un massimo di solo 10 passaggi.

[[Categoria:Strutture dati]]