Puoi spiegare cos'è una struttura dati albero e come viene utilizzata nella programmazione?

Un albero è una struttura dati gerarchica composta da nodi, dove un nodo è la radice e gli altri sono discendenti. Ogni nodo può avere zero o più nodi figli.

In programmazione, gli alberi vengono utilizzati per rappresentare dati con gerarchia, ad esempio:

• Sistema di file (cartelle e file)
• Albero DOM nello sviluppo web
• Strutture organizzative
• Alberi di ricerca (ad esempio, alberi binari di ricerca)

Proprietà principali:

• Radice: il nodo superiore dell'albero
• Foglie: nodi senza figli
• Rami: percorsi dalla radice alle foglie

Esempio di un albero semplice in C#:

class TreeNode {
    public int Value;
    public List<TreeNode> Children = new List<TreeNode>();

    public TreeNode(int value) {
        Value = value;
    }
}

// Creazione dell'albero
var root = new TreeNode(1);
root.Children.Add(new TreeNode(2));
root.Children.Add(new TreeNode(3));
root.Children[0].Children.Add(new TreeNode(4));

Gli alberi consentono di eseguire operazioni di ricerca, inserimento e rimozione in modo efficiente in dati gerarchici.