Albero binario
struttura ad albero in cui ogni nodo ha al più due figli
Template:Stub informatica Un albero binario è un albero nel quale ogni nodo può avere al massimo due figli. In questa 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 binari di ricerca. Ogni albero può essere trasformato in un albero binario applicando le seguenti regole: 1. La radice dell'albero rimane immutata; 2. Si eliminano i legami tra radici e nodi, figli diversi dal primogenito vengono posizionati sul lato destro mentre i primogeniti vengono posizionati sempre e soltanto sul lato sinistro; 3. Si collegano tra loro i nodi fratelli ognuno sottoalbero del fratello immediatamente maggiore.