Metraipolis › archive › dc_176e201549a2

Albero (informatica) — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Albero_(informatica)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T13:12:45.714Z
SHA-256 of the archived text
d6cb97e966cad54606935da9e93e898468bafebcf2a70612ea449d6fd5e5ddfe
Stable URL of this page
https://metraipolis.com/documento/dc_176e201549a2

How to cite

Albero (informatica) — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Albero_(informatica) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_176e201549a2 (Metraipolis archive dc_176e201549a2, sha256 d6cb97e966cad54606935da9e93e898468bafebcf2a70612ea449d6fd5e5ddfe)
BibTeX
@misc{dc176e201549a2,
  title = {Albero (informatica) — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Albero_(informatica)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_176e201549a2; sha256 d6cb97e966cad54606935da9e93e898468bafebcf2a70612ea449d6fd5e5ddfe},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Albero_(informatica). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In informatica, un albero o struttura ad albero (in inglese tree) è la struttura dati che si riconduce al concetto di albero con radice presente nella teoria dei grafi. Un albero si compone di due tipi di sottostrutture fondamentali: il nodo, che in genere contiene informazioni, e l'arco, che stabilisce un collegamento gerarchico fra due nodi: si parla allora di un nodo padre dal quale esce un arco orientato che lo collega a un nodo figlio. Si chiede inoltre che ogni nodo possa avere al massimo un unico arco entrante, mentre dai diversi nodi possono uscire diversi numeri di archi uscenti. Si chiede infine che l'albero possegga un unico nodo privo di arco entrante: questo nodo viene detto radice (root) dell'albero. Ogni nodo che non presenta archi uscenti è detto foglia (leaf node) e in ogni albero finito, cioè con un numero finito di nodi, si trova almeno un nodo foglia. Ovviamente, un nodo può essere contemporaneamente padre (se ha archi uscenti) e figlio (se ha un arco entrante, ovvero se è diverso dalla radice). Solitamente ogni nodo porta con sé delle informazioni e molto spesso anche una chiave con cui è possibile identificarlo univocamente all'interno dell'albero. L'altezza o profondità dell'albero è il massimo delle lunghezze dei suoi cammini massimali, cammini che vanno dalla radice alle sue foglie.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»).
Fonte: Wikipedia in italiano, voce «Albero (informatica)» — https://it.wikipedia.org/wiki/Albero_(informatica)
Wikidata Q223655: «tipo di struttura di dati» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q223655
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Albero_(informatica)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 145554822, consultata il 2026-10-07T12:43:54.212Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: dc40f3db74486a7c28a40285c04025adfa11cdcbb4fa8044cb94717d3ad0e9fd