Albero binario: differenze tra le versioni

Versione delle 16:46, 23 mar 2006

Versione delle 17:38, 31 mag 2006

Riga 2:

Un '''albero binario''' è un [[albero_(informatica)|albero]] nel quale ogni nodo può avere al massimo due figli.

In questa [[Struttura 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 [[Albero binario di ricerca|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.

[[Categoria:Strutture dati]]