Albero binario
struttura ad albero in cui ogni nodo ha al più due figli
Template:Stub informatica Un albero binario è un 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 complessità computazionale è . 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.
