Albero binario: differenze tra le versioni

Versione delle 11:52, 15 dic 2005

Versione delle 12:55, 9 mar 2006

Riga 1:

{{stub informatica}}

Un '''albero binario''' è un [[albero_(informatica)|albero]] innel cuiquale 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>.

In questa [[Atruttura dati|struttura di dati]] i figli di un nodo vengono chiamati ''figlio destro'' e ''figlio sinistro''. Esempi di Alberi binari sono gli [[Heap]] oppure gli [[alberi di ricerca binaria]].

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]]