Junior — Middle
Qual è una struttura dati in cui tra due vertici esiste un unico percorso che forma un'organizzazione gerarchica?
sobes.tech AI
Risposta dell'AI
La struttura dati in cui tra due vertici qualsiasi esiste un unico percorso che li collega, formando un'organizzazione gerarchica, si chiama albero.
Un albero è un grafo connesso e aciclico, dove un vertice è considerato la radice e gli altri sono i suoi discendenti. In un albero non ci sono cicli, e per ogni coppia di vertici esiste esattamente un percorso.
Un esempio di utilizzo dell'albero è il sistema di file, dove le cartelle e i file sono organizzati gerarchicamente.