Albero binario: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m →Implementare gli alberi binari: clean up, replaced: l''' → l{{'}}'' |
Aggiunto il template "Organizzare" |
||
Riga 1:
{{F|informatica|ottobre 2015|}}
{{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''' è un [[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.
| |||