Albero binario: differenze tra le versioni

Versione delle 13:31, 11 gen 2024

Versione attuale delle 08:07, 23 mag 2025

Riga 2:

{{Organizzare|La voce sarebbe da riscrivere in un tono meno colloquiale (ad es. "In questa sezione trattiamo..."). La sezione "Implementare gli alberi di ricerca binari su array" sarebbe forse da spostare nella pagina "Albero binario di ricerca". Inoltre la sezione "Algoritmi elementari su alberi binari" sarebbe da sistemare secondo il manuale. Per riorganizzare la pagina si potrebbe prendere spunto da quella su en.wiki|informatica|gennaio 2024}}

[[File:Binary tree.svg|miniatura|Un albero binario]]

In [[informatica]] un '''albero binario''' è ununa [[struttura dati]] ad [[albero (grafo)|albero]] i cui [[Nodo (grafi)|nodi]] hanno [[Glossario di teoria dei grafi#Grado di un vertice|grado]] compreso tra 0 e 2. Per ''albero'' si intende un [[grafo]] non diretto, connesso e aciclico mentre per ''grado'' di un nodo si intende il numero di sotto alberi del nodo, che è uguale al numero di figli del nodo.

Anche l'albero costituito da un solo nodo e nessun [[arco (teoria dei grafi)|arco]] si considera un albero binario valido, sebbene il grado del nodo in questo caso sia nullo.