Albero binario
struttura ad albero in cui ogni nodo ha al più due figli
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 è lgn . Perciò, 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è 10 passaggi!