Albero binario: differenze tra le versioni

Versione delle 18:54, 17 lug 2006

Versione delle 19:17, 15 ago 2006

Riga 1:

In [[programmazione]] un '''albero binario''' è una [[struttura dati]] formata da nodi collegati tra loro da archi.

Ogni [[nodo]] è strutturato in modo particolarmente semplice, ovvero una [[chiave]], il ''contenuto'' del nodo, e poi due puntatori, ovvero un puntatore al figlio destodestro e uno al figlio sinistro. Questa è una limitazione rispetto agli [[Albero (informatica)|alberi]] tradizionali per i quali non si era mai messo un limite alla ramificazione, invece in questo caso, ogni nodo può avere al massimo due figli.

I vantaggi di questa implementazione non sono subito evidenti, si accetti come postulato che la visita di una lista implementata con un albero binario è molto efficiente.