Albero binario: differenze tra le versioni

Versione delle 17:38, 31 mag 2006

Versione delle 17:40, 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;